English

Separating hypergraph Tur\'an densities

Combinatorics 2025-02-11 v2

Abstract

Determining the Tur\'an densities of hypergraphs is a notoriously difficult problem at the core of combinatorics. Although Tur\'an posed this problem in 1941, π(K(k))\pi(K_{\ell}^{(k)}) remains unknown for all >k3\ell>k\geq 3. Prior to this work, it was not even known whether π(K(k))<π(K+1(k))\pi(K_{\ell}^{(k)})<\pi(K_{\ell+1}^{(k)}) holds for general \ell and kk, and the best-known bounds on π(K(k))\pi(K_{\ell}^{(k)}) are far from implying anything close to this. We prove that π(K(k))<π(K+1(k))\pi(K_{\ell}^{(k)})<\pi(K_{\ell+1}^{(k)}), for all >k3\ell>k\geq 3, and provide a general criterion to distinguish the Tur\'an densities of two hypergraphs. As a corollary, we obtain that π(Kk+1(k))<π(Kk+2(k))\pi(K_{k+1}^{(k)})<\pi(K_{k+2}^{(k)-}), for all k3k\geq 3. For k=3k=3, this was previously proved by Markstr\"om, answering a question by Erd\H{o}s.

Keywords

Cite

@article{arxiv.2410.08921,
  title  = {Separating hypergraph Tur\'an densities},
  author = {Hong Liu and Bjarne Schülke and Shuaichao Wang and Haotian Yang and Yixiao Zhang},
  journal= {arXiv preprint arXiv:2410.08921},
  year   = {2025}
}

Comments

11 pages, updated introduction

R2 v1 2026-06-28T19:17:59.684Z