中文

短紧圈的 Turán 密度

组合数学 2025-06-05 v1

摘要

33 一致紧 \ell-圈 C3C_\ell^{3} 是定义在 {1,,}\{1,\dots,\ell\} 上的 33-超图,由循环顺序中所有 \ell 个连续三元组构成。设 C\mathcal{C} 为对 {C43,C53}\{C_{4}^{3}, C_{5}^{3}\} 或某个不被 33 整除的 7\ell\ge 7 对应的单个紧 \ell-圈 C3C_{\ell}^{3}。我们证明 C\mathcal{C} 的 Turán 密度,即不含 C\mathcal{C} 的大型 33-超图的渐近最大边密度,等于 2332\sqrt{3} - 3。我们还建立了相应的 Erdős-Simonovits 型稳定性结果,非严格地表述为所有几乎达到最大边数且不含 C\mathcal{C} 的图在编辑距离上均接近于一个二部递归构造。这推广了 Kamčev-Letzter-Pokrovskiy ["The Turán density of tight cycles in three-uniform hypergraphs", Int. Math. Res. Not. 6 (2024), 4804-4841] 仅适用于足够大 \ell 的早期类似结果。此外,我们证明了一个更精细的结构性结果,使我们能够在 O(1)O(1) 误差项的加性范围内,确定具有给定顶点数且不含 {C43,C53}\{C_{4}^{3}, C_{5}^{3}\}33-超图的最大边数。

关键词

引用

@article{arxiv.2506.03223,
  title  = {The Tur\'{a}n density of short tight cycles},
  author = {Levente Bodnár and Jared León and Xizhi Liu and Oleg Pikhurko},
  journal= {arXiv preprint arXiv:2506.03223},
  year   = {2025}
}

备注

28 pages, ancilliary files. arXiv admin note: substantial text overlap with arXiv:2412.21011