English

Extremal problems in uniformly dense hypergraphs and digraphs

Combinatorics 2026-03-12 v1

Abstract

The uniform Tur\'an density πu(F)\pi_{u}(F) of a 33-uniform hypergraph (or 33-graph) FF is the supremum of all dd such that there exist infinitely many FF-free 33-graphs HH in which every induced subhypergraph on a linearly sized vertex set has edge density at least dd. Determining πu(F)\pi_{u}(F) for a given 33-graph FF 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 1/21/2 can occur as a value of πu\pi_{u}. In this paper, we establish a novel connection between Tur\'an-type extremal problems for digraphs and uniform Tur\'an densities of 33-graphs. Using digraph extremal results, we give the first verifiable conditions for 33-graphs FF with πu(F)=(r1)/r\pi_{u}(F) = (r-1)/r and πu(F)=(r1)2/r2\pi_{u}(F) = (r-1)^2/r^2 for all r2r \ge 2, and identify the corresponding 33-graphs. In particular, these 33-graph classes contain some specific 33-graphs, such as K4(3)K^{(3)-}_4. We also present a sufficient condition ensuring πu(F)=4/27\pi_{u}(F)=4/27 and construct 33-graphs satisfying it; in particular, our examples are different from the tight 33-uniform cycles whose uniform Tur\'an density 4/274/27 was determined in [{Trans. Amer. Math. Soc. 376 (2023), 4765-4809}]. Finally, we give a short proof of the existence of 33-graphs FF with πu(F)=1/27\pi_{u}(F)=1/27, 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

R2 v1 2026-07-01T11:14:40.219Z