Affordable Access

Publisher Website

Star sub-Ramsey numbers

DOI: 10.1016/s0304-0208(08)72883-4


Abstract Let sr(G, k) be the least m such that in any colouring of the edges of Km using no colour more than k times there is a (isomorphic copy of) G with all edges of distinct colours. Continuing previous work of one of the authors we determine good bounds on sr (K1,s, k) and use them to find exact values for large classes of parameters.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times

More articles like this

More star sub-ramsey numbers

on Discrete Mathematics Jan 01, 1981

Star-critical Ramsey numbers

on Discrete Applied Mathematics Jan 01, 2011

On zero-sum Ramsey numbers— stars

on Discrete Mathematics Jan 01, 1992

A result onC4-star Ramsey numbers

on Discrete Mathematics Jan 01, 1997
More articles like this..