arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A New Upper Bound for Diagonal Ramsey Numbers
David Conlon
Published: 2006-07-30
Comments:
22 pages
Note:
DOI:
10.4007/annals.2009.170.941
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all