English

A New Upper Bound for Diagonal Ramsey Numbers

Combinatorics 2007-05-23 v1

Abstract

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

Keywords

Cite

@article{arxiv.math/0607788,
  title  = {A New Upper Bound for Diagonal Ramsey Numbers},
  author = {David Conlon},
  journal= {arXiv preprint arXiv:math/0607788},
  year   = {2007}
}

Comments

22 pages