A Jump in the Codegree Tur\'an Densities of Long Tight Cycles
Abstract
We study the codegree Tur\'an density of Cr, the r-uniform hypergraph tight cycle of length . A result of Han, Lo, and Sanhueza-Matamala states that if is sufficiently large and r/(r,) is even, then the codegree Tur\'an density of Cr is 1/2. We prove that whenever the latter assumption is not satisfied, there is a significant drop in the codegree Tur\'an density. That is, if is sufficiently large and r/(r,) is odd, then the codegree Tur\'an density of Cr can be at most 1/3. Moreover, this bound is tight for infinitely many uniformities r and all sufficiently large in the corresponding residue classes modulo r. Our proof makes use of a group-theoretic connection between Tur\'an-type theorems for tight cycles and ``oriented colorings'' of the edge set of a hypergraph.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.