中文

奇圈的 Gallai-Ramsey 数

组合数学 2021-06-22 v2

摘要

给定两个图 GGHH 以及正整数 kkkk 色 Gallai-Ramsey 数记为 grk(G:H)gr_{k}(G : H),是满足如下条件的最小整数 NN:对所有 nNn \geq N,完全图 KnK_{n} 边的任意 kk 染色均包含 GG 的彩虹拷贝或 HH 的单色拷贝。我们证明了对所有 k1k \geq 13\ell \geq 3,有 grk(K3:C2+1)=2k+1gr_{k} (K_{3} : C_{2\ell + 1}) = \ell \cdot 2^{k} + 1

关键词

引用

@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}
}