English

Gallai-Ramsey numbers of odd cycles

Combinatorics 2021-06-22 v2

Abstract

Given two graphs GG and HH and a positive integer kk, the kk-color Gallai-Ramsey number, denoted by grk(G:H)gr_{k}(G : H), is the minimum integer NN such that for all nNn \geq N, every kk-coloring of the edges of KnK_{n} contains either a rainbow copy of GG or a monochromatic copy of HH. We prove that grk(K3:C2+1)=2k+1gr_{k} (K_{3} : C_{2\ell + 1}) = \ell \cdot 2^{k} + 1 for all k1k \geq 1 and 3\ell \geq 3.

Keywords

Cite

@article{arxiv.1808.09245,
  title  = {Gallai-Ramsey numbers of odd cycles},
  author = {Zhao Wang and Yaping Mao and Colton Magnant and Ingo Sciermeyer and Jinyu Zou},
  journal= {arXiv preprint arXiv:1808.09245},
  year   = {2021}
}