关于含中心图的拉姆齐数新上界
组合数学
2026-04-16 v1
摘要
设 、 和 分别为将一个顶点连接到 条独立边、环与阶为 的路径构成的图。在本文中，我们给出拉姆齐数 和 的新上界，改进了 Chen、Yu 与 Zhao [EJC, 2021] 以及 Mao、Wang、Magnant 与 Schiermeyer [G&C, 2022] 所知的结果，并给出 的下界与上界。此外，我们提出了一种膨胀技术，用于建立轮图与完全图拉姆齐数的一些新下界。
引用
@article{arxiv.2604.13850,
title = {New bounds for Ramsey numbers involving graphs with a center},
author = {Yanbo Zhang and Yaojun Chen},
journal= {arXiv preprint arXiv:2604.13850},
year = {2026}
}