Rainbow matching conjecture in bipartite graphs
Prove that every collection of n matchings of size n in a bipartite graph contains a rainbow matching of size n−1.
References
Conjecture 1.1. Every collection of n matchings of size n in a bipartite graph admits a rainbow matching of size n − 1.
— A note on improved bounds for hypergraph rainbow matching problems
(2501.03216 - Bowtell et al., 6 Jan 2025) in Conjecture 1.1, page 2