Beyond the broken tetrahedron
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 -graph , the uniform Tur\'an density of is defined as the supremum over all for which there is an -free uniformly -dense -graph, where uniformly -dense means that every linearly sized subhypergraph has density at least . Recently, Glebov, Kr\'al', and Volec and, independently, Reiher, R\"odl, and Schacht proved that , 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 remains wide open. In this work, we determine the uniform Tur\'an density of the -graph on five vertices that is obtained from by adding an additional vertex whose link forms a matching on the vertices of . Further, we point to two natural intermediate problems on the way to determining , 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