Uniform Tur\'an density of cycles
Abstract
In the early 1980s, Erdos and S\'os initiated the study of the classical Tur\'an problem with a uniformity condition: the uniform Tur\'an density of a hypergraph H is the infimum over all d for which any sufficiently large hypergraph with the property that all its linear-size subhyperghraphs have density at least d contains H. In particular, they raise the questions of determining the uniform Tur\'an densities of K4(3)- and K4(3). The former question was solved only recently in [Israel J. Math. 211 (2016), 349-366] and [J. Eur. Math. Soc. 20 (2018), 1139-1159], while the latter still remains open for almost 40 years. In addition to K4(3)-, the only 3-uniform hypergraphs whose uniform Tur\'an density is known are those with zero uniform Tur\'an density classified by Reiher, R\"odl and Schacht [J. London Math. Soc. 97 (2018), 77-97] and a specific family with uniform Tur\'an density equal to 1/27. We develop new tools for embedding hypergraphs in host hypergraphs with positive uniform density and apply them to completely determine the uniform Tur\'an density of a fundamental family of 3-uniform hypergraphs, namely tight cycles C(3). The uniform Tur\'an density of C(3), 5, is equal to 4/27 if is not divisible by three, and is equal to zero otherwise. The case =5 resolves a problem suggested by Reiher.
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.