English

Gallai-Ramsey number of an 8-cycle

Combinatorics 2019-05-21 v1

Abstract

Given graphs GG and HH and a positive integer kk, the Gallai-Ramsey number grk(G:H)gr_{k}(G : H) is the minimum integer NN such that for any integer nNn \geq N, every kk-edge-coloring of KnK_{n} contains either a rainbow copy of GG or a monochromatic copy of HH. These numbers have recently been studied for the case when G=K3G = K_{3}, where still only a few precise numbers are known for all kk. In this paper, we extend the known precise Gallai-Ramsey numbers to include H=C8H = C_{8} for all kk.

Keywords

Cite

@article{arxiv.1905.07615,
  title  = {Gallai-Ramsey number of an 8-cycle},
  author = {Jonathan Gregory and Colton Magnant and Zhuojun Magnant},
  journal= {arXiv preprint arXiv:1905.07615},
  year   = {2019}
}