Hypergraphs with a quarter uniform Tur\'an density
Abstract
The uniform Tur\'an density of a -uniform hypergraph is the supremum over all for which there is an -free hypergraph with the property that every linearly sized subhypergraph with density at least . Determining for given hypergraphs was suggested by Erd\H{o}s and S\'os in 1980s. In particular, they raised the questions of determining and . 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 , there are very few hypergraphs whose uniform Tur\'an density has been determined. In this paper, we give a sufficient condition for -uniform hypergraphs satisfying . In particular, currently all known -uniform hypergraphs whose uniform Tur\'an density is , such as and the -uniform hypergraphs studied in [arXiv:2211.12747], satisfy this condition. Moreover, we find some intriguing -uniform hypergraphs whose uniform Tur\'an density is also .
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