Stability for the Anti-Ramsey Number of Matchings
Combinatorics
2026-04-14 v1
Abstract
Let be three positive integers such that . Let denote the complete graph of order . Given a graph , the anti-Ramsey number is defined as the minimum number such that any edge-coloring of with exactly colors contains a rainbow copy of . Let be an edge-colored graph on with at least colors, where In this paper, we establish a stability type result for the anti-Ramsey number of matchings. Specifically, if does not have a rainbow matching of size , then contains either a monochromatic complete graph or a monochromatic .
Cite
@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}
}