English

A generalization of Ramsey theory for stars and one matching

Combinatorics 2012-03-13 v1

Abstract

A recent question in generalized Ramsey theory is that for fixed positive integers sts\leq t, at least how many vertices can be covered by the vertices of no more than ss monochromatic members of the family F\cal F in every edge coloring of KnK_n with tt colors. This is related to {{dd-chromatic Ramsey numbers}} introduced by Chung and Liu. In this paper, we first compute these numbers for stars generalizing the well-known result of Burr and Roberts. Then we extend a result of Cockayne and Lorimer to compute dd-chromatic Ramsey numbers for stars and one matching.

Keywords

Cite

@article{arxiv.1203.2339,
  title  = {A generalization of Ramsey theory for stars and one matching},
  author = {Amir Khamseh and Gholamreza Omidi},
  journal= {arXiv preprint arXiv:1203.2339},
  year   = {2012}
}

Comments

7 pages, 1 figure