The Multicolour Ratio $R_k(C_2n+1)/R_k(K_3)$ Vanishes

For each fixed $n 1$, the ratio of the $k$-colour Ramsey numbers of the odd cycle $C_2n+1$ and of the triangle tends to zero as the number of colours grows. The proof is a comparison of exponential bases, and the whole subtlety is in where the cycle length is allowed to appear. Bondy and Erdős bound the numerator by $(2n+1)2^k$ and Schur bounds the denominator below by $3.199^k$, so the ratio is at most $(2n+1)(2/3.199)^k$. The base $2/3.199$ is below one and does not depend on $n$; the entire dependence on the cycle length sits in the constant, where a geometric limit does not see it. A comparison in which $n$ enters the base instead does not vanish at all: the base $(4n-2)/3.199$ exceeds one from $n = 2$.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-21
DOI
https://doi.org/10.5281/zenodo.22849393
Primary Topic
Limits and Structures in Graph Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

The Multicolour Ratio $R_k(C_2n+1)/R_k(K_3)$ Vanishes

Christopher Mills
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

The Multicolour Ratio $R_k(C_2n+1)/R_k(K_3)$ Vanishes

Christopher Mills
preprint en

Abstract

For each fixed $n 1$, the ratio of the $k$-colour Ramsey numbers of the odd cycle $C_2n+1$ and of the triangle tends to zero as the number of colours grows. The proof is a comparison of exponential bases, and the whole subtlety is in where the cycle length is allowed to appear. Bondy and Erdős bound the numerator by $(2n+1)2^k$ and Schur bounds the denominator below by $3.199^k$, so the ratio is at most $(2n+1)(2/3.199)^k$. The base $2/3.199$ is below one and does not depend on $n$; the entire dependence on the cycle length sits in the constant, where a geometric limit does not see it. A comparison in which $n$ enters the base instead does not vanish at all: the base $(4n-2)/3.199$ exceeds one from $n = 2$.

Zenodo (CERN European Organization for Nuclear Research)
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.