Degree-bounded bipartite rainbow matching conjecture
Let , and let be bipartite graphs on a common vertex set. Write for the maximum vertex degree of , and call a choice of pairwise vertex-disjoint edges a rainbow matching.
Degree-bounded bipartite rainbow matching conjecture. If
for every , then the system has a rainbow matching.
The source notes that the analogous assertion fails for , while suggesting that the degree bound should suffice. No resolution is supplied in the source.
References
Primary source
Ron Aharoni and David Howard, “A rainbow r-partite version of the Erdős-Ko-Rado theorem”, arXiv:1605.06752 (2016).
Additional references
2 papers in this index state this conjecture (2016). The statement above is taken from the most recent of them; the others are arXiv:1605.05667.
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
No solutions have been posted yet.