Geometric constructions for Ramsey–Turán theory
Combining two classical notions in extremal combinatorics, the study of Ramsey–Turán theory seeks to determine, for integers m\le n and p \leq q , the number \mathsf{RT}_{p}(n,K_{q},m) , which is the maximum size of an n -vertex K_{q} -free graph in which every set of at least m vertices contains a K_{p} . Two major open problems in this area from the 80s ask: (1) whether the asymptotic extremal structure for the general case exhibits certain periodic behaviour, resembling that of the special case when p=2 ; (2) how to construct analogues of Bollobás–Erdős graphs with densities other than \frac{1}{2} . We refute the first conjecture by witnessing asymptotic extremal structures that are drastically different from the p=2 case, and address the second problem by constructing Bollobás–Erdős-type graphs using high-dimensional complex spheres with all rational densities. Some matching upper bounds are also provided.
Authors
- Christian Reiher (ORCID: https://orcid.org/0000-0002-1793-3865)
- Maryam Sharifzadeh
- Katherine Staden (ORCID: https://orcid.org/0000-0002-9968-9148)
- Hong Liu (ORCID: https://orcid.org/0000-0002-5735-7321)
Institutions
- Universität Hamburg (DE)
- The Open University (GB)
- University of Warwick (GB)
- University of Oxford (GB)
- Institute for Basic Science (KR)
- Umeå University (SE)
Publication Details
- Journal
- Journal of the European Mathematical Society
- Published
- 2025-10-20
- DOI
- https://doi.org/10.4171/jems/1712
- Primary Topic
- Advanced Topology and Set Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00