奇圈与较大偶轮的 Ramsey 数
组合数学
2019-08-26 v5
摘要
广义 Ramsey 数 是最小的正整数 ,使得对完全图 的边进行任意红蓝着色时,要么包含一个红色的 副本,要么包含一个蓝色的 副本。设 表示长度为 的圈, 表示具有 个顶点的轮。2014 年,Zhang、Zhang 和 Chen 确定了许多关于奇圈与较大轮的 Ramsey 数 ,但留下了 为偶数且 这一特例尚未解决。他们猜想,对于这些 和 的取值,。2015 年,Sanhueza-Matamala 渐近地证实了该猜想,证明了 。在本文中,我们针对几乎所有剩余情形证明了 Zhang、Zhang 和 Chen 的猜想。具体而言,我们证明了当 、 且 时,。
引用
@article{arxiv.1609.03672,
title = {Ramsey Numbers of Odd Cycles Versus Larger Even Wheels},
author = {Ryan Alweiss},
journal= {arXiv preprint arXiv:1609.03672},
year = {2019}
}