The Tur\'an density of short tight cycles
Abstract
The 3-uniform tight -cycle C3 is the 3-graph on \1,…,\ consisting of all consecutive triples in the cyclic order. Let C be either the pair \C43, C53\ or the single tight -cycle C3 for some 7 not divisible by 3. We show that the Tur\'an density of C, that is, the asymptotically maximal edge density of a large C-free 3-graph, is equal to 23 - 3. We also establish the corresponding Erdos-Simonovits-type stability result, informally stating that all almost maximum C-free graphs are close in the edit distance to a 2-part recursive construction. This extends the earlier analogous results of Kamcev-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 \C43, C53\-free 3-graph with a given number of vertices up to an additive O(1) error term.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.