English

An improved upper bound for the multicolour Ramsey number of odd cycles

Combinatorics 2025-10-22 v1

Abstract

We show that the kk-colour Ramsey number of an odd cycle of length 2+12 \ell + 1 is at most (4)kkk/(4 \ell)^k \cdot k^{k/\ell}. This proves a conjecture of Fox and is the first improvement in the exponent that goes beyond an absolute constant factor since the work of Bondy and Erd\H{o}s from 1973.

Keywords

Cite

@article{arxiv.2510.17981,
  title  = {An improved upper bound for the multicolour Ramsey number of odd cycles},
  author = {Maria Axenovich and Wouter Cames van Batenburg and Oliver Janzer and Lukas Michel and Mathieu Rundström},
  journal= {arXiv preprint arXiv:2510.17981},
  year   = {2025}
}

Comments

4 pages