中文

$4$-一致松散圈的拉姆齐数

组合数学 2016-06-14 v2

摘要

Gy\'arf\'as, S\'ark\"ozy and Szemer\'edi 证明了 kk-一致松散圈 Cnk\mathcal{C}^k_n22-色拉姆齐数 R(Cnk,Cnk)R(\mathcal{C}^k_n,\mathcal{C}^k_n) 渐近于 12(2k1)n\frac{1}{2}(2k-1)n,由于 Haxell 等人,对 k=3k=3 得到了相同结果。关于他们的结果,猜想对于每 nm3n\geq m\geq 3k3k\geq 3,有 R(Cnk,Cmk)=(k1)n+m12.R(\mathcal{C}^k_n,\mathcal{C}^k_m)=(k-1)n+\lfloor\frac{m-1}{2}\rfloor.20142014 年,作者证明了 k=3k=3 的情况。最近,作者证明了该猜想对 n=m2n=m\geq 2k8k\geq 8 成立。在本文中,我们证明该猜想在 k=4k=4n>mn>mn=mn=m 为奇数时成立。当 n=mn=m 为偶数时,我们证明 R(Cn4,Cn4)R(\mathcal{C}^4_n,\mathcal{C}^4_n) 介于两个相差为 11 的值之间。

关键词

引用

@article{arxiv.1603.01697,
  title  = {Ramsey numbers of $4$-uniform loose cycles},
  author = {Gholamreza Omidi and Maryam Shahsiah},
  journal= {arXiv preprint arXiv:1603.01697},
  year   = {2016}
}

备注

arXiv admin note: substantial text overlap with arXiv:1602.05386