The Tur\'{a}n density of short tight cycles
Abstract
The -uniform tight -cycle is the -graph on consisting of all consecutive triples in the cyclic order. Let be either the pair or the single tight -cycle for some not divisible by . We show that the Tur\'an density of , that is, the asymptotically maximal edge density of a large -free -graph, is equal to . We also establish the corresponding Erd\H{o}s-Simonovits-type stability result, informally stating that all almost maximum -free graphs are close in the edit distance to a 2-part recursive construction. This extends the earlier analogous results of Kam\v{c}ev-Letzter-Pokrovskiy ["The Tur\'an density of tight cycles in three-uniform hypergraphs", Int. Math. Res. Not. 6 (2024), 4804-4841] that apply for sufficiently large only. Additionally, we prove a finer structural result that allows us to determine the maximum number of edges in a -free -graph with a given number of vertices up to an additive error term.
Cite
@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}
}
Comments
28 pages, ancilliary files. arXiv admin note: substantial text overlap with arXiv:2412.21011