Berger–Aharoni conjecture on rainbow matchings
Berger–Aharoni conjecture on rainbow matchings
Let be a bipartite graph, and let be matchings in , each of size . A partial rainbow matching is a matching containing at most one edge from each . Berger–Aharoni conjecture. The matchings have a partial rainbow matching of size . This conjecture is closely related to open problems on transversals of Latin squares, including conjectures of Ryser, Brualdi, and Stein.
Sources & referencesView supporting material
Primary source
Eli Berger and Daniel McGinnis, “A common generalization to strengthenings of Drisko's Theorem for intersections of two matroids”, arXiv:2511.03135 (2025).
Progress summary
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.