Discrete Math Seminar

We prove that if $n\ge 3$, then any family of $3n-3$ sets of matchings of size $n$ in any graph has a rainbow matching of size $n$. This improves …