vix.ing · top · new · best · stats · spec

On the distribution of monochromatic complete subgraphs and arithmetic progressions

2017/09/21 by Robertson, Aaron, Cipolli, William, Dascalu, Maria
#05D10 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1709.07298

Abstract

We investigate the distributions of the number of: (1) monochromatic complete subgraphs over edgewise 2-colorings of complete graphs; and (2) monochromatic arithmetic progressions over 2-colorings of intervals, as statistical Ramsey theory questions. We present convincing evidence that both distributions are very well-approximated by the Delaporte distribution.

Related