Vanishing Uniform Tur\'an Densities: Characterization and Jumps
In the authors' words
Uniform Tur\'an density problems ask for the minimum density threshold that guarantees a copy of a fixed 3-uniform hypergraph in every sufficiently large 3-uniform hypergraph whose edges are uniformly distributed. This line of research was initiated by Erd\H{o}s and S\'os in the 1980s, who introduced the notion of vertex-set Tur\'an density . Reiher, R\"odl and Schacht later defined two related concepts, namely, the vertex-pair Tur\'an density and the cherry Tur\'an density , which satisfy the chain of inequalities . In this paper, we investigate the problem for their vanishing densities. First, we characterize the 3-uniform hypergraphs for which , thereby answering a question posed by Schacht. We show that these are precisely the so-called max-layered 3-uniform hypergraphs recently introduced by Lamaison. Furthermore, we answer an analogous question of Lamaison for the minimum-codegree palette density . Together, these results imply that the following are equivalent: , , and is a max-layered 3-uniform hypergraph. Let . We say that zero is a jump for if there exists such that no -uniform hypergraph satisfies . A famous result of Reiher, R\"odl and Schacht asserts that zero is a jump for . In contrast, we prove that zero is not a jump for either or . This also yields a negative answer to Schacht's well-ordering question for . Together with existing results, these findings complete the picture for all three notions of uniform Tur\'an density at zero.
Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 24 pages