The Distribution of Ramsey Numbers
Combinatorics
2014-11-11 v2 Discrete Mathematics
Mathematical Physics
math.MP
Computational Physics
Quantum Physics
Abstract
We prove that the number of integers in the interval [0,x] that are non-trivial Ramsey numbers r(k,n) (3 <= k <= n) has order of magnitude (x ln x)**(1/2).
Cite
@article{arxiv.1303.3793,
title = {The Distribution of Ramsey Numbers},
author = {Lane Clark and Frank Gaitan},
journal= {arXiv preprint arXiv:1303.3793},
year = {2014}
}
Comments
Published version of manuscript; 5 pages, no figures