中文

大型二分图与奇数轮子的精确Ramsey数

组合数学 2026-01-19 v2

摘要

K1,n\mathbb{K}_{1,n}(星形)与WmW_{m}(轮子)的Ramsey数已广泛研究。相比之下,K2,n\mathbb{K}_{2,n}与轮子的Ramsey数尚未探讨,因为K2,n\mathbb{K}_{2,n}相对于星形具有更复杂的结构。本文我们给出K2,n\mathbb{K}_{2,n}WmW_{m}的精确值,适用于较大的nnmm。特别是,我们证明了当nnmm为充分大的整数时,有n4mn\geq4mmm为奇数时,有\n\nR(K2,n,Wm)=3n+4, R(\mathbb{K}_{2,n}, W_{m})=3n+4, \n\n这证明了K2,n\mathbb{K}_{2,n}WmW_{m}良好性。我们的证明结合了概率方法与结构依赖性分析。作为论证的一部分,我们解决了一个关于高度依赖邻域(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