English

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 kk colors it is impossible to avoid a monochromatic or rainbow triangle, a Mixed Ramsey number. For any graph HH with edges colored from the above set of kk colors, if we consider the condition of excluding HH in the above definition, we produce a \emph{Mixed Pattern Ramsey number}, denoted Mk(H)M_k(H). We determine this function in terms of kk for all colored 44-cycles and all colored 44-cliques. We also find bounds for Mk(H)M_k(H) when HH is a monochromatic odd cycles, or a star for sufficiently large kk. 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

R2 v1 2026-06-22T03:27:33.789Z