On small Mixed Pattern Ramsey numbers
Combinatorics
2014-03-18 v1
Abstract
We call the minimum order of any complete graph so that for any coloring of the edges by colors it is impossible to avoid a monochromatic or rainbow triangle, a Mixed Ramsey number. For any graph with edges colored from the above set of colors, if we consider the condition of excluding in the above definition, we produce a \emph{Mixed Pattern Ramsey number}, denoted . We determine this function in terms of for all colored -cycles and all colored -cliques. We also find bounds for when is a monochromatic odd cycles, or a star for sufficiently large . We state several open questions.
Keywords
Cite
@article{arxiv.1403.3806,
title = {On small Mixed Pattern Ramsey numbers},
author = {Marcus Bartlett and Elliot Krop and Thuhong Nguyen and Michael Ngo and Petra President},
journal= {arXiv preprint arXiv:1403.3806},
year = {2014}
}
Comments
16 pages