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, remains unknown for all . Prior to this work, it was not even known whether holds for general and , and the best-known bounds on are far from implying anything close to this. We prove that , for all , and provide a general criterion to distinguish the Tur\'an densities of two hypergraphs. As a corollary, we obtain that , for all . For , 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