English

The Tur\'{a}n density of short tight cycles

Combinatorics 2025-06-05 v1

Abstract

The 33-uniform tight \ell-cycle C3C_\ell^{3} is the 33-graph on {1,,}\{1,\dots,\ell\} consisting of all \ell consecutive triples in the cyclic order. Let C\mathcal{C} be either the pair {C43,C53}\{C_{4}^{3}, C_{5}^{3}\} or the single tight \ell-cycle C3C_{\ell}^{3} for some 7\ell\ge 7 not divisible by 33. We show that the Tur\'an density of C\mathcal{C}, that is, the asymptotically maximal edge density of a large C\mathcal{C}-free 33-graph, is equal to 2332\sqrt{3} - 3. We also establish the corresponding Erd\H{o}s-Simonovits-type stability result, informally stating that all almost maximum C\mathcal{C}-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 \ell only. Additionally, we prove a finer structural result that allows us to determine the maximum number of edges in a {C43,C53}\{C_{4}^{3}, C_{5}^{3}\}-free 33-graph with a given number of vertices up to an additive O(1)O(1) error term.

Keywords

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