关于反拉姆齐数中的中性边集
组合数学
2025-12-12 v1
摘要
图 的反拉姆齐数由 Erdős 等人于 1975 年引入,定义为完全图 的边着色中避免出现 的彩虹子图所能使用的最大颜色数。我们称 的一个边子集 对于反拉姆齐数是中性的,如果移除 不会改变 的反拉姆齐数。设 、 和 为正整数,考虑 。假设 由 中 分量的内部边组成。已知当 且 时, 是中性的。在本文中,我们确定了 的值,使得对于区间 的特定子区间内的所有 , 保持中性。由于匹配的反拉姆齐数已被充分理解,我们的结果在这些条件下完整地确定了 的反拉姆齐数。基于我们的发现,我们猜想这种中性性可能推广到一般情形 、 且 ,但不适用于 、 且 的情形。
引用
@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}
}