Turán Colourings in Off-Diagonal Ramsey Multiplicity

The Ramsey multiplicity constant of a graph $H$ is the limit as $n$ tends to infinity of the minimum density of monochromatic labeled copies of $H$ in a $2$-edge colouring of $K_n$. Fox and Wigderson recently identified a large family of graphs whose Ramsey multiplicity constants are attained by sequences of "Turán colourings"; i.e. colourings in which one of the colour classes forms the edge set of a balanced complete multipartite graph. Each graph in their family comes from taking a connected non-3-colourable graph with a critical edge and adding many pendant edges. We extend their result to an off-diagonal variant of the Ramsey multiplicity constant which involves minimizing a weighted sum of red copies of one graph and blue copies of another.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2025-04-24
DOI
https://doi.org/10.37236/12751
Primary Topic
Advanced Topology and Set Theory
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Turán Colourings in Off-Diagonal Ramsey Multiplicity

Jonathan A. Noel, Joseph Hyde, Jae-baek Lee
The Electronic Journal of Combinatorics
Advanced Topology and Set Theory
article

Turán Colourings in Off-Diagonal Ramsey Multiplicity

Jonathan A. Noel, Joseph Hyde, Jae-baek Lee
article en

Abstract

The Ramsey multiplicity constant of a graph $H$ is the limit as $n$ tends to infinity of the minimum density of monochromatic labeled copies of $H$ in a $2$-edge colouring of $K_n$. Fox and Wigderson recently identified a large family of graphs whose Ramsey multiplicity constants are attained by sequences of "Turán colourings"; i.e. colourings in which one of the colour classes forms the edge set of a balanced complete multipartite graph. Each graph in their family comes from taking a connected non-3-colourable graph with a critical edge and adding many pendant edges. We extend their result to an off-diagonal variant of the Ramsey multiplicity constant which involves minimizing a weighted sum of red copies of one graph and blue copies of another.

The Electronic Journal of CombinatoricsVol. 32(2)
University of Victoria (CA)
Natural Sciences and Engineering Research Council of Canada
Openalex Percentile: Top 87%
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.