English

An exponential improvement for diagonal Ramsey

Combinatorics 2025-08-06 v2

Abstract

The Ramsey number R(k)R(k) is the minimum nNn \in \mathbb{N} such that every red-blue colouring of the edges of the complete graph KnK_n on nn vertices contains a monochromatic copy of KkK_k. We prove that R(k)(4ε)k R(k) \leqslant (4 - \varepsilon)^k for some constant ε>0\varepsilon > 0. This is the first exponential improvement over the upper bound of Erd\H{o}s and Szekeres, proved in 1935.

Keywords

Cite

@article{arxiv.2303.09521,
  title  = {An exponential improvement for diagonal Ramsey},
  author = {Marcelo Campos and Simon Griffiths and Robert Morris and Julian Sahasrabudhe},
  journal= {arXiv preprint arXiv:2303.09521},
  year   = {2025}
}

Comments

59 pages, 8 figures

R2 v1 2026-06-28T09:20:30.685Z