An Improved Upper Bound for Multicolour Ramsey Numbers

Abstract

Let $R_r(k)$ denote the diagonal $r$-colour Ramsey number. We prove that there exist absolute constants $c,K>0$ such that $R_r(k)\le r^{rk}\exp \left(-c\frac{k}{r{\log }^2(2r)}\right)$ for every $r\ge 2$ and every $k\ge K{r}^2{\log }^6(2r)$. This improves the exponential saving in a recent bound of Yang and Mao by a factor of order $r{\log }^2(2r)$. The proof proceeds through an off-diagonal bound, which asymptotically improves the classical multinomial bound throughout a neighbourhood of the diagonal.

13 pages