English

Gallai-Ramsey numbers for monochromatic $K_4^{+}$ or $K_{3}$

Combinatorics 2020-07-07 v1

Abstract

A Gallai kk-coloring is a kk-edge coloring of a complete graph in which there are no rainbow triangles. For two given graphs H,GH, G and two positive integers k,sk,s with that sks\leq k, the kk-colored Gallai-Ramsey number grk(K3:sH, (ks)G)gr_{k}(K_{3}: s\cdot H,~ (k-s)\cdot G) is the minimum integer nn such that every Gallai kk-colored KnK_{n} contains a monochromatic copy of HH colored by one of the first ss colors or a monochromatic copy of GG colored by one of the remaining ksk-s colors. In this paper, we determine the value of Gallai-Ramsey number in the case that H=K4+H=K_{4}^{+} and G=K3G=K_{3}. Thus the Gallai-Ramsey number grk(K3:K4+)gr_{k}(K_{3}: K_{4}^{+}) is obtained.

Keywords

Cite

@article{arxiv.2007.02059,
  title  = {Gallai-Ramsey numbers for monochromatic $K_4^{+}$ or $K_{3}$},
  author = {Xueli Su and Yan Liu},
  journal= {arXiv preprint arXiv:2007.02059},
  year   = {2020}
}

Comments

18 pages