pipette
ENEnglish

Improved Sidorenko bound for hypergraph Turan densities

Shuyan Chen, Xinmin Hou, Xizhi Liu

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: Lean formalization is available at https://palomar-registry.org/entry.html?id=PALOMAR-2026-10-13-000012&version=1