On the distribution of monochromatic complete subgraphs and arithmetic progressions
Combinatorics
2018-01-19 v2
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.
Keywords
Cite
@article{arxiv.1709.07298,
title = {On the distribution of monochromatic complete subgraphs and arithmetic progressions},
author = {Aaron Robertson and William Cipolli and Maria Dascalu},
journal= {arXiv preprint arXiv:1709.07298},
year = {2018}
}
Comments
Revised version include some heuristic support