Strong general-graph rainbow matching conjecture

Prove that every collection of n matchings of size n+2 in a graph contains a rainbow matching of size n.

Background

Conjecture 1.4 is the non-bipartite analogue of Conjecture 1.3. It specifies the conjectured threshold n+2 for guaranteeing a rainbow matching of size n among n matchings in an arbitrary graph.

The paper gives an extremal construction showing that the threshold cannot generally be reduced and notes that the conjecture has only been settled asymptotically.

References

Conjecture 1.4. Every collection of n matchings of size n + 2 in a graph admits a rainbow matching of size n.

A note on improved bounds for hypergraph rainbow matching problems  (2501.03216 - Bowtell et al., 6 Jan 2025) in Conjecture 1.4, page 2