Rainbow matching conjecture in general graphs
Prove that every collection of n matchings of size n in a graph contains a rainbow matching of size n−1.
References
Conjecture 1.2. Every collection of n matchings of size n in a 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.2, page 2