中文

4-一致紧密圈的拉姆齐数

组合数学 2024-09-17 v2

摘要

一个 kk-一致紧密圈是一个 kk-图,其顶点具有循环排序,使得其边恰好是该排序中 kk 个连续顶点的集合。一个 kk-一致紧密路径是通过从 kk-一致紧密圈中删除一个顶点得到的 kk-图。我们证明具有 4n4n 个顶点的 44-一致紧密圈的拉姆齐数为 (5+o(1))n(5 +o(1))n。这是渐近紧的。该结果还意味着具有 nn 个顶点的 44-一致紧密路径的拉姆齐数为 (5/4+o(1))n(5/4 + o(1))n

关键词

引用

@article{arxiv.2111.05276,
  title  = {The Ramsey number for 4-uniform tight cycles},
  author = {Allan Lo and Vincent Pfenninger},
  journal= {arXiv preprint arXiv:2111.05276},
  year   = {2024}
}

备注

32 pages, to appear in the SIAM Journal on Discrete Mathematics (SIDMA)