Upper bounds for multicolour Ramsey numbers
Combinatorics
2026-01-22 v2
Abstract
The -colour Ramsey number is the minimum such that every -colouring of the edges of the complete graph on vertices contains a monochromatic copy of . We prove, for each fixed , that for some constant and all sufficiently large . For each , this is the first exponential improvement over the upper bound of Erd\H{o}s and Szekeres from 1935. In the case , it gives a different (and significantly shorter) proof of a recent result of Campos, Griffiths, Morris and Sahasrabudhe.
Keywords
Cite
@article{arxiv.2410.17197,
title = {Upper bounds for multicolour Ramsey numbers},
author = {Paul Balister and Béla Bollobás and Marcelo Campos and Simon Griffiths and Eoin Hurley and Robert Morris and Julian Sahasrabudhe and Marius Tiba},
journal= {arXiv preprint arXiv:2410.17197},
year = {2026}
}
Comments
17 pages, minor revision