Beyond the broken tetrahedron
August Y. Chen, Bjarne Sch\"ulke

TL;DR
This paper advances the understanding of the uniform Turán density in hypergraphs by exactly determining it for a specific 3-graph related to $K_4^{(3)-}$ and addressing intermediate problems towards the broader goal.
Contribution
It precisely computes the uniform Turán density for a new class of 3-graphs and explores intermediate problems related to the open case of $K_4^{(3)}$.
Findings
Determined the uniform Turán density for a specific 3-graph derived from $K_4^{(3)-}$.
Solved the first of two intermediate problems towards understanding $ ext{pi}_u(K_4^{(3)})$.
Contributed to the broader effort of characterizing Turán densities in hypergraphs.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Advanced Graph Theory Research
