Large stars with few colors
Combinatorics
2012-07-03 v1
Abstract
A recent question in generalized Ramsey theory is that for fixed positive integers , at least how many vertices can be covered by the vertices of no more than monochromatic members of the family in every edge coloring of with colors. This is related to an old problem of Chung and Liu: for graph and integers what is the smallest positive integer such that every coloring of the edges of with colors contains a copy of with at most colors. We answer this question when is a star and is either or generalizing the well-known result of Burr and Roberts.
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}
}