经典拉姆齐数 R(4,22) 和 R(4,25) 的下界改进
组合数学
2015-10-22 v1
摘要
循环图已被有效地用于建立许多经典拉姆齐数的下界。在此，我们构造素数阶循环图，锐化了两个拉姆齐数上已发表的最佳下界。推广先前使用二次和三次剩余构造循环图以达到相同目的的工作，我们报告了四次及更高次剩余的使用。
引用
@article{arxiv.1510.06102,
title = {Improved Lower Bounds on the Classical Ramsey Numbers R(4,22) and R(4,25)},
author = {Madison Lindsay and John W. Cain},
journal= {arXiv preprint arXiv:1510.06102},
year = {2015}
}
备注
5 pages, 1 figure