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.
References
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
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.