中文

单色 $K_4^{+}$ 或 $K_{3}$ 的 Gallai-Ramsey 数

组合数学 2020-07-07 v1

摘要

Gallai kk-染色是指完全图的一种 kk-边染色,其中不存在彩虹三角形。对于给定的两个图 H,GH, G 以及两个正整数 k,sk,s(满足 sks\leq k),kk-色 Gallai-Ramsey 数 grk(K3:sH, (ks)G)gr_{k}(K_{3}: s\cdot H,~ (k-s)\cdot G) 是指最小整数 nn,使得每个 Gallai kk-染色的 KnK_{n} 都包含由前 ss 种颜色之一染色的 HH 的单色拷贝,或由剩余 ksk-s 种颜色之一染色的 GG 的单色拷贝。本文确定了在 H=K4+H=K_{4}^{+}G=K3G=K_{3} 情形下的 Gallai-Ramsey 数的值。由此得到了 Gallai-Ramsey 数 grk(K3:K4+)gr_{k}(K_{3}: K_{4}^{+})

关键词

引用

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

备注

18 pages