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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Geometric constructions for Ramsey–Turán theory

Christian Reiher, Maryam Sharifzadeh, Katherine Staden, Hong Liu
Journal of the European Mathematical Society
Advanced Topology and Set Theory
article

Geometric constructions for Ramsey–Turán theory

Christian Reiher, Maryam Sharifzadeh, Katherine Staden, Hong Liu
article en

Abstract

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.

Journal of the European Mathematical SocietyVol. 28(1)
Universität Hamburg (DE), The Open University (GB), University of Warwick (GB), University of Oxford (GB), Institute for Basic Science (KR), Umeå University (SE)
Openalex Percentile: Top 64%
Advanced Topology and Set Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.