中文

关于反拉姆齐数中的中性边集

组合数学 2025-12-12 v1

摘要

GG 的反拉姆齐数由 Erdős 等人于 1975 年引入,定义为完全图 KnK_n 的边着色中避免出现 GG 的彩虹子图所能使用的最大颜色数。我们称 GG 的一个边子集 SS 对于反拉姆齐数是中性的,如果移除 SS 不会改变 GG 的反拉姆齐数。设 kkttnn 为正整数,考虑 G=kP4tP2G = kP_4 \cup tP_2。假设 SE(G)S \subseteq E(G)GGP4P_4 分量的内部边组成。已知当 tk+12t \geq k+1 \geq 2n8k+2t4n \geq 8k + 2t - 4 时,SS 是中性的。在本文中,我们确定了 ktk \geq t 的值,使得对于区间 [8k+2t4,)[8k + 2t - 4, \infty) 的特定子区间内的所有 nnSS 保持中性。由于匹配的反拉姆齐数已被充分理解,我们的结果在这些条件下完整地确定了 GG 的反拉姆齐数。基于我们的发现,我们猜想这种中性性可能推广到一般情形 t1t \geq 1k1k \geq 1n4k+2tn \geq 4k + 2t,但不适用于 t=0t = 0k2k \geq 2n4kn \geq 4k 的情形。

关键词

引用

@article{arxiv.2512.10676,
  title  = {On Neutral Edge Sets in Anti-Ramsey Numbers},
  author = {Ali Ghalavand and Qing Jie and Zemin Jin and Xueliang Li and Linshu Pan},
  journal= {arXiv preprint arXiv:2512.10676},
  year   = {2025}
}