{"id":"arxiv/2611.26280","url":"https://arxiv.org/abs/2611.26280","tags":["math.CO"],"score":0,"title":"Rainbow Matchings in $K_{r+1}$-free Graphs","domain":"math.CO","source":"arxiv","authors":["Hongliang Lu","Xinxin Ma","Xing Peng"],"reviews":0,"subject":"math.CO","summary":"Let $n,m,r$ be positive integers with $n\\ge 2m+2$, where $n$ is sufficiently large relative to $r$. Alon and Frankl determined the maximum number of edges in an $n$-vertex graph containing neither $K_{r+1}$ nor a matching of size $m+1$. In this paper, we establish a rainbow analogue of their result. More precisely, if $G_1,\\ldots,G_{m+1}$ are $K_{r+1}$-free graphs on a common vertex set of size $n$, each having more than $\\operatorname{ex}(n,\\{K_{r+1},M_{m+1}\\})$ edges, then $\\{G_1,\\ldots,G_{m+1}\\}$ admits a rainbow matching.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}