English

Beyond the broken tetrahedron

Combinatorics 2025-10-15 v2

Abstract

Here we consider the hypergraph Tur\'an problem in uniformly dense hypergraphs as was suggested by Erd\H{o}s and S\'os. Given a 33-graph FF, the uniform Tur\'an density πu(F)\pi_u(F) of FF is defined as the supremum over all d[0,1]d\in[0,1] for which there is an FF-free uniformly dd-dense 33-graph, where uniformly dd-dense means that every linearly sized subhypergraph has density at least dd. Recently, Glebov, Kr\'al', and Volec and, independently, Reiher, R\"odl, and Schacht proved that πu(K4(3))=14\pi_u(K_4^{(3)-})=\frac{1}{4}, solving a conjecture by Erd\H{o}s and S\'os. Despite substantial attention, the uniform Tur\'an density is still only known for very few hypergraphs. In particular, the problem due to Erd\H{o}s and S\'os to determine πu(K4(3))\pi_u(K_4^{(3)}) remains wide open. In this work, we determine the uniform Tur\'an density of the 33-graph on five vertices that is obtained from K4(3)K_4^{(3)-} by adding an additional vertex whose link forms a matching on the vertices of K4(3)K_4^{(3)-}. Further, we point to two natural intermediate problems on the way to determining πu(K4(3))\pi_u(K_4^{(3)}), and solve the first of these.

Keywords

Cite

@article{arxiv.2211.12747,
  title  = {Beyond the broken tetrahedron},
  author = {August Y. Chen and Bjarne Schülke},
  journal= {arXiv preprint arXiv:2211.12747},
  year   = {2025}
}

Comments

15 pages, 5 figures

R2 v1 2026-06-28T06:39:09.436Z