4-一致紧密圈的拉姆齐数
组合数学
2024-09-17 v2
摘要
一个 -一致紧密圈是一个 -图,其顶点具有循环排序,使得其边恰好是该排序中 个连续顶点的集合。一个 -一致紧密路径是通过从 -一致紧密圈中删除一个顶点得到的 -图。我们证明具有 个顶点的 -一致紧密圈的拉姆齐数为 。这是渐近紧的。该结果还意味着具有 个顶点的 -一致紧密路径的拉姆齐数为 。
引用
@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)