{"id":"arxiv/2604.11505","url":"https://arxiv.org/abs/2604.11505","tags":["math.CO"],"score":0,"title":"Stability for the Anti-Ramsey Number of Matchings","domain":"math.CO","source":"arxiv","authors":["Xuechun Zhang","Hongliang Lu"],"reviews":0,"subject":"math.CO","summary":"Let $n, r, s$ be three positive integers such that $n\\geq 2s+5$. Let $K_r$ denote the complete graph of order $r$. Given a graph $F$, the anti-Ramsey number $ar(n,F)$ is defined as the minimum number $C$ such that any edge-coloring of $K_n$ with exactly $C$ colors contains a rainbow copy of $F$. Let $H$ be an edge-colored graph on $K_n$ with at least $g(n,s)$ colors, where \\[ g(n,s)=\\max\\left\\{ \\binom{n}{2} - \\binom{n - s + 1}{2} + 5, \\binom{2s - 1}{2} + n + 1 \\right\\}. \\] In this paper, we establish a stability type result for the anti-Ramsey number of matchings. Specifically, if $H$ does…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}