Extremal problems in uniformly dense hypergraphs and digraphs
Abstract
The uniform Tur\'an density of a -uniform hypergraph (or -graph) is the supremum of all such that there exist infinitely many -free -graphs in which every induced subhypergraph on a linearly sized vertex set has edge density at least . Determining for a given -graph was proposed by Erd\H{o}s and S\'os in the 1980s, yet only a few cases are known. In particular, it remains open whether can occur as a value of . In this paper, we establish a novel connection between Tur\'an-type extremal problems for digraphs and uniform Tur\'an densities of -graphs. Using digraph extremal results, we give the first verifiable conditions for -graphs with and for all , and identify the corresponding -graphs. In particular, these -graph classes contain some specific -graphs, such as . We also present a sufficient condition ensuring and construct -graphs satisfying it; in particular, our examples are different from the tight -uniform cycles whose uniform Tur\'an density was determined in [{Trans. Amer. Math. Soc. 376 (2023), 4765-4809}]. Finally, we give a short proof of the existence of -graphs with , originally established by Garbe, Kr\'al' and Lamaison [{Israel J. Math. 259 (2024), 701-726}] via the hypergraph regularity method.
Keywords
Cite
@article{arxiv.2603.10766,
title = {Extremal problems in uniformly dense hypergraphs and digraphs},
author = {Hao Lin and Guanghui Wang and Wenling Zhou and Yiming Zhou},
journal= {arXiv preprint arXiv:2603.10766},
year = {2026}
}
Comments
20 pages, 2 figures