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