English

Large stars with few colors

Combinatorics 2012-07-03 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 an old problem of Chung and Liu: for graph GG and integers 1s<t1\leq s<t what is the smallest positive integer n=Rs,t(G)n=R_{s,t}(G) such that every coloring of the edges of KnK_n with tt colors contains a copy of GG with at most ss colors. We answer this question when GG is a star and ss is either t1t-1 or t2t-2 generalizing the well-known result of Burr and Roberts.

Keywords

Cite

@article{arxiv.1207.0191,
  title  = {Large stars with few colors},
  author = {Amir Khamseh and Gholam Reza Omidi},
  journal= {arXiv preprint arXiv:1207.0191},
  year   = {2012}
}
R2 v1 2026-06-21T21:28:42.719Z