Hypergraphs with a quarter uniform Tur\'an density
Abstract
The uniform Tur\'an density π1(F) of a 3-uniform hypergraph F is the supremum over all d for which there is an F-free hypergraph with the property that every linearly sized subhypergraph with density at least d. Determining π1(F) for given hypergraphs F was suggested by Erdos and S\'os in 1980s. In particular, they raised the questions of determining π1(K4(3)-) and π1(K4(3)). The former question was solved recently in [Israel J. Math. 211 (2016), 349-366] and [J. Eur. Math. Soc. 20 (2018), 1139-1159], while the latter is still a major open problem. In addition to K4(3)-, there are very few hypergraphs whose uniform Tur\'an density has been determined. In this paper, we give a sufficient condition for 3-uniform hypergraphs F satisfying π1(F)=1/4. In particular, currently all known 3-uniform hypergraphs whose uniform Tur\'an density is 1/4, such as K4(3)- and the 3-uniform hypergraphs F5 studied in [arXiv:2211.12747], satisfy this condition. Moreover, we find some intriguing 3-uniform hypergraphs whose uniform Tur\'an density is also 1/4.
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.