An improved bound on the sizes of matchings guaranteeing a rainbow matching

Dennis Clemens, Julia Ehrenmüller

A conjecture by Aharoni and Berger states that every family of $n$ matchings of size $n+1$ in a bipartite multigraph contains a rainbow matching of size $n$. In this paper we prove…