An improved upper bound for the multicolour Ramsey number of odd cycles
Combinatorics
2025-10-22 v1
Abstract
We show that the -colour Ramsey number of an odd cycle of length is at most . 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.
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