Combining two classical notions in extremal combinatorics, the study of Ramsey–Turán theory seeks to determine, for integers m n and p q, the number RT (n, Kₐ, m), which is the maximum size of an n -vertex Kₐ -free graph in which every set of at least m vertices contains a K. 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 12. 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.
Building similarity graph...
Analyzing shared references across papers
Loading...
Hong Liu
Christian Reiher
Maryam Sharifzadeh
Journal of the European Mathematical Society
University of Oxford
Universität Hamburg
University of Warwick
Building similarity graph...
Analyzing shared references across papers
Loading...
Liu et al. (Mon,) studied this question.
www.synapsesocial.com/papers/68f83321d24b29c969481ef7 — DOI: https://doi.org/10.4171/jems/1712