中文

K_s + mK_t Versus K_n 的 Ramsey 数

组合数学 2026-02-12 v1

摘要

对于整数 m1m \ge 1, s0s \ge 0, 和 t1t \ge 1,设 Ks+mKtK_s + mK_t 表示由 clique K_s 和 m 个互不相交的 K_t 组成的联合。我们证明对于固定 m1m \ge 1, t1t \ge 1, 和 s0s \ge 0, R(Ks+mKt,Kn)=O(ns+t1/(logn)s+t2)R(K_s + mK_t, K_n) = O( n^{s+t-1} / (\log n)^{s+t-2} )。这解决了 Liu 和 Li (2026) 提出的问题。此外,对于 (s,t)=(0,3)(s,t) = (0,3),该界限在常数因子上与 Kim (1995) 的经典结果 R(K3,Kn)=Θ(n2/logn)R(K_3, K_n) = \Theta( n^2 / \log n ) 相符。

关键词

引用

@article{arxiv.2602.10499,
  title  = {Ramsey numbers of K_s + mK_t versus K_n},
  author = {Lulu Dai and Qizhong Lin},
  journal= {arXiv preprint arXiv:2602.10499},
  year   = {2026}
}