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 im/i ≤ in/i and ip/i ≤ iq/i, the number RTisubp/sub/i(in, Ksubq/sub, m/i) which is the maximum size of an in/i-vertex iKsubq/sub/i-free graph in which every set of at least im/i vertices contains a iKsubp/sub/i.br/brbr/br 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 ip/i=2; (2) constructing analogues of Bollobás-Erdős graphs with densities other than 1/2.br/brbr/br We refute the first conjecture by witnessing asymptotic extremal structures that are drastically different from the ip/i=2 case, and address the second problem by constructing Bollobás-Erdős-type graphs using high dimensional complex spheres with iall rational/i densities. Some matching upper bounds are also provided.

Publication Details

Journal
Open Research Online (The Open University)
Published
2025-01-01
Primary Topic
Limits and Structures in Graph 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

Open Research Online (The Open University)
Limits and Structures in Graph Theory
article

Geometric constructions for Ramsey-Turán theory

article en

Abstract

Combining two classical notions in extremal combinatorics, the study of Ramsey-Turán theory seeks to determine, for integers im/i ≤ in/i and ip/i ≤ iq/i, the number RTisubp/sub/i(in, Ksubq/sub, m/i) which is the maximum size of an in/i-vertex iKsubq/sub/i-free graph in which every set of at least im/i vertices contains a iKsubp/sub/i.br/brbr/br 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 ip/i=2; (2) constructing analogues of Bollobás-Erdős graphs with densities other than 1/2.br/brbr/br We refute the first conjecture by witnessing asymptotic extremal structures that are drastically different from the ip/i=2 case, and address the second problem by constructing Bollobás-Erdős-type graphs using high dimensional complex spheres with iall rational/i densities. Some matching upper bounds are also provided.

Open Research Online (The Open University)
Openalex Percentile: Top 38%
Limits and Structures in Graph 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.

Geometric constructions for Ramsey-Turán theory · Open Research Online (The Open University) (2025) | TGRS Research Map | TGRS