Improved Sidorenko bound for hypergraph Turan densities
In the authors' words
For every fixed integer , we prove that the Tur\'an density of every -uniform hypergraph with edges satisfies , where depends only on . This improves Sidorenko's general bound, whose gap from is of order . Complete -uniform hypergraphs show that the exponent is optimal. The proof combines a potential argument for partial embeddings with the Lov\'asz Local Lemma.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: Lean formalization is available at https://palomar-registry.org/entry.html?id=PALOMAR-2026-10-13-000012&version=1