Hypergraphs with a quarter uniform Tur\'an density

Abstract

The uniform Tur\'an density Ο€1(F)\pi_{1}(F) of a 33-uniform hypergraph FF is the supremum over all dd for which there is an FF-free hypergraph with the property that every linearly sized subhypergraph with density at least dd. Determining Ο€1(F)\pi_{1}(F) for given hypergraphs FF was suggested by Erd\H{o}s and S\'os in 1980s. In particular, they raised the questions of determining Ο€1(K4(3)βˆ’)\pi_{1}(K_4^{(3)-}) and Ο€1(K4(3))\pi_{1}(K_4^{(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)βˆ’K_4^{(3)-}, there are very few hypergraphs whose uniform Tur\'an density has been determined. In this paper, we give a sufficient condition for 33-uniform hypergraphs FF satisfying Ο€1(F)=1/4\pi_{1}(F)=1/4. In particular, currently all known 33-uniform hypergraphs whose uniform Tur\'an density is 1/41/4, such as K4(3)βˆ’K_4^{(3)-} and the 33-uniform hypergraphs F5⋆F^{\star}_5 studied in [arXiv:2211.12747], satisfy this condition. Moreover, we find some intriguing 33-uniform hypergraphs whose uniform Tur\'an density is also 1/41/4.Comment: 23 page

    Similar works

    Full text

    thumbnail-image

    Available Versions