arXiv++ Combinatorics

Browse math.CO papers from arXiv

A New Upper Bound for Diagonal Ramsey Numbers

Published: 2006-07-30
Comments: 22 pages

Abstract

We prove a new upper bound for diagonal two-colour Ramsey numbers, showing that there exists a constant $C$ such that \[r(k+1, k+1) \leq k^{- C \frac{\log k}{\log \log k}} \binom{2k}{k}.\]

BibTeX

Loading...