English

Hypergraphs with a quarter uniform Tur\'an density

Combinatorics 2025-07-01 v4

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 F5F^{\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.

Keywords

Cite

@article{arxiv.2305.11749,
  title  = {Hypergraphs with a quarter uniform Tur\'an density},
  author = {Hao Li and Hao Lin and Guanghui Wang and Wenling Zhou},
  journal= {arXiv preprint arXiv:2305.11749},
  year   = {2025}
}

Comments

23 pages

R2 v1 2026-06-28T10:39:22.654Z