匹配图反拉森数不稳定性
组合数学
2026-04-14 v1
摘要
设 为三个满足 的正整数。记 为阶为 的完全图。给定图 ,反拉森数 定义为最小数 ,使得任意以恰好 种颜色对 进行边染色后必含有彩虹拷贝的 。设 为边染色图,至少包含 种颜色,其中 本文建立了匹配图反拉森数的稳定性结果。具体而言,若 不含大小为 的彩虹匹配,则 包含要么阶为 的单色完全图 ,要么单色 。
引用
@article{arxiv.2604.11505,
title = {Stability for the Anti-Ramsey Number of Matchings},
author = {Xuechun Zhang and Hongliang Lu},
journal= {arXiv preprint arXiv:2604.11505},
year = {2026}
}