中文

5-一致宽松圈的拉姆齐数

组合数学 2018-06-21 v1

摘要

Gyárfás 等人确定了 Cnk\mathcal{C}^k_n 的对角拉姆齐数 R(Cnk,Cnk)R(\mathcal{C}^k_n,\mathcal{C}^k_n) 的渐近值,Haxell 等人针对 k=3k=3 给出了相同结果。近来,3-一致宽松路与圈的拉姆齐数的精确值已被完全确定。这些结果催生了如下猜想:对每对 nm3n\geq m\geq 3k3k\geq 3R(Cnk,Cmk)=(k1)n+m12,R(\mathcal{C}^k_n,\mathcal{C}^k_m)=(k-1)n+\lfloor\frac{m-1}{2}\rfloor, 正如 Omidi 等人所述。更近的工作表明该猜想对 n=m2n=m\geq 2k7k\geq 7 成立,以及对 k=4k=4n>mn>mn=mn=m 为奇数时成立。本文研究该猜想在 k=5k=5 的情形,并证明其对 k=5k=5 且充分大的 nn 成立。

关键词

引用

@article{arxiv.1806.07720,
  title  = {Ramsey numbers of $5$-uniform loose cycles},
  author = {Maryam Shahsiah},
  journal= {arXiv preprint arXiv:1806.07720},
  year   = {2018}
}

备注

arXiv admin note: substantial text overlap with arXiv:1603.01697