The rainbow matching conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.