Aharoni and Howard's rainbow matching conjecture
Aharoni and Howard's rainbow matching conjecture
Let be a family of bipartite graphs, and let be a bound such that for every . Aharoni and Howard's rainbow matching conjecture. If
for every , then admits a rainbow matching. The conjecture concerns a common matching using one edge from each graph; the source does not specify whether it has been resolved.
Sources & referencesView supporting material
Primary source
Dandan Fan, Huiqiu Lin, Hongliang Lu and Suil O, “Eigenvalues and factors: a survey”, arXiv:2312.15902 (2023).
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.