混合奇偶性圈的 Ramsey 数 I
组合数学
2015-08-31 v1
摘要
记 为最小整数 ,使得 个顶点的完全图的任意三边着色包含某个颜色 的单色图 副本。在由三篇论文组成的系列中(本文为第一篇),我们考虑 和 为混合奇偶性圈的情形。具体而言,在本文及后续论文中,我们考虑 ,其中 和 为偶数, 为奇数。Figaj 和 \L uczak 确定了该情形的渐近结果,我们对此加以改进并给出精确结果。我们证明,当 和 充分大时,。当最长圈为偶数长度时,本文的证明是自洽的。然而,当最长圈为奇数长度时,我们需要一个额外的技术性结果,其证明构成了后续论文的主体。
引用
@article{arxiv.1508.07154,
title = {The Ramsey number of mixed-parity cycles I},
author = {David G. Ferguson},
journal= {arXiv preprint arXiv:1508.07154},
year = {2015}
}