학술논문

The Distribution of Ramsey Numbers
Document Type
Working Paper
Source
Advances and Applications in Discrete Mathematics vol. 14, pp. 67-74 (2014)
Subject
Mathematics - Combinatorics
Computer Science - Discrete Mathematics
Mathematical Physics
Physics - Computational Physics
Quantum Physics
05D10, 05A16
Language
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).
Comment: Published version of manuscript; 5 pages, no figures