Aharoni and Howard's rainbow matching conjecture

Let G={G1,,Gt}\mathcal{G}=\{G_1,\ldots,G_t\} be a family of tt bipartite graphs, and let Δ\Delta be a bound such that Δ(Gi)Δ\Delta(G_i)\leq \Delta for every ii. Aharoni and Howard's rainbow matching conjecture. If

e(Gi)>(t1)Δe(G_i)>(t-1)\Delta

for every ii, then G\mathcal{G} 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

No solutions have been posted yet.