单色完全子图与等差数列的分布
组合数学
2018-01-19 v2
摘要
作为统计 Ramsey 理论问题，我们研究了以下数量的分布：(1) 完全图的边 2-着色中的单色完全子图数量；以及 (2) 区间的 2-着色中的单色等差数列数量。我们提供了令人信服的证据，表明这两种分布都能被 Delaporte 分布很好地近似。
引用
@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}
}
备注
Revised version include some heuristic support