大型二分图与奇数轮子的精确Ramsey数
组合数学
2026-01-19 v2
摘要
(星形)与(轮子)的Ramsey数已广泛研究。相比之下,与轮子的Ramsey数尚未探讨,因为相对于星形具有更复杂的结构。本文我们给出与的精确值,适用于较大的和。特别是,我们证明了当和为充分大的整数时,有且为奇数时,有\n\n\n\n这证明了的良好性。我们的证明结合了概率方法与结构依赖性分析。作为论证的一部分,我们解决了一个关于高度依赖邻域(Lemma 3.12)的结构刚性问题。
引用
@article{arxiv.2511.14867,
title = {An exact Ramsey number of large bipartite graphs versus odd wheel},
author = {Sayan Gupta and Kaushik Majumder},
journal= {arXiv preprint arXiv:2511.14867},
year = {2026}
}
备注
Ramsey Numbers, Ramsey Goodness, Wheel, 2-connectedness