K_s + mK_t Versus K_n 的 Ramsey 数
组合数学
2026-02-12 v1
摘要
对于整数 , , 和 ,设 表示由 clique K_s 和 m 个互不相交的 K_t 组成的联合。我们证明对于固定 , , 和 , 。这解决了 Liu 和 Li (2026) 提出的问题。此外,对于 ,该界限在常数因子上与 Kim (1995) 的经典结果 相符。
引用
@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}
}