计数单色 K_4 副本：拉姆齐重数问题的新下界
组合数学
2012-07-20 v1
摘要
用 k_4(n) 表示在 K_n 边的 2-着色中单色 K_4 副本的最小数量，并令 c_4 := lim k_4(n)/\binom{n}{4}。迄今为止已知的最佳界限由 Thomason 给出，他证明了 c_4 < 1/33 \approx 0.0303，以及 Giraud，他证明了 c_4 > 1/46 \approx 0.0217。在本文中，我们证明了新的下界 c_4 > 204603019 / 7112448000 > 0.0287。
引用
@article{arxiv.1207.4714,
title = {Counting monochromatic copies of K_4: a new lower bound for the Ramsey multiplicity problem},
author = {Susanne Nieß},
journal= {arXiv preprint arXiv:1207.4714},
year = {2012}
}
备注
8 pages, 1 figure