The rainbow matching conjecture
Let mean that every matchings of size in any graph have a rainbow matching of size . Rainbow matching conjecture.
The conjecture is stated as a general-graph analogue of a bipartite conjecture, and the source notes that no counterexample is known in general graphs. If true, it would imply the Ryser–Brualdi–Stein conjecture on Latin transversals.
References
Primary source
Ron Aharoni, Joseph Briggs, Jinha Kim and Minki Kim, “Badges and rainbow matchings”, arXiv:2004.07590 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.