The Distribution of Ramsey Numbers

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).

[1]  The Number of Multinomial Coefficients , 1954 .

[2]  Fabián A. Chudak,et al.  Experimental determination of Ramsey numbers. , 2012, Physical Review Letters.

[3]  P. Erdös,et al.  Graph Theory and Probability , 1959 .

[4]  Harri Haanpää.  COMPUTATIONAL METHODS FOR RAMSEY NUMBERS , 2007 .

[5]  D. Conlon.  A new upper bound for diagonal Ramsey numbers , 2006, math/0607788.

[6]  Arnold Knopfmacher,et al.  On the Number of Distinct Multinomial Coefficients , 2006 .

[7]  Ramsey Theory,et al.  Ramsey Theory , 2020, Set Theory and Foundations of Mathematics: An Introduction to Mathematical Logic.

[8]  Kurt Mehlhorn,et al.  Problems of Unknown Complexity: Graph isomorphism and Ramsey theoretic numbers , 2009 .

[9]  János Komlós,et al.  A Note on Ramsey Numbers , 1980, J. Comb. Theory, Ser. A.

[10]  P. Erdös.  Graph Theory and Probability. II , 1961, Canadian Journal of Mathematics.

[11]  L. Clark,et al.  Ramsey numbers and adiabatic quantum computing. , 2011, Physical review letters.

[12]  T. Bohman.  The triangle-free process , 2008, 0806.4375.

[13]  Jeong Han Kim,et al.  The Ramsey Number R(3, t) Has Order of Magnitude t2/log t , 1995, Random Struct. Algorithms.

[14]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[15]  Tchébichef,et al.  Mémoire sur les nombres premiers. , 1852 .

[16]  Fabián A. Chudak,et al.  Experimental determination of Ramsey numbers with quantum annealing , 2012 .

[17]  The Distribution of Certain Combinatorial Arrays , 2010 .

[18]  Stefan A. Burr,et al.  On the Computational Complexity of Ramsey—Type Problems , 1990 .

[19]  R. Acevedo,et al.  Research report , 1967, Revista odontologica de Puerto Rico.

[20]  Marcus Schaefer.  Graph Ramsey theory and the polynomial hierarchy , 1999, STOC '99.

[21]  S. Radziszowski.  Small Ramsey Numbers , 2011 .

[22]  Lane Clark.  Multiplicities of Integer Arrays , 2010, Integers.

[23]  Peter Keevash,et al.  The early evolution of the H-free process , 2009, 0908.0429.