Aharoni-Berger non-bipartite strong conjecture

Let M1,,MnM_1,\dots,M_n be matchings of size n+2n+2 in a graph. A rainbow matching is a matching whose edges can be assigned distinct indices ii so that each edge belongs to MiM_i.

Aharoni-Berger non-bipartite strong conjecture. Every collection of nn matchings of size n+2n+2 in a graph admits a rainbow matching of size nn.

The statement is the non-bipartite analogue of the preceding strong conjecture, with two additional edges required in each matching. It was implicitly made in the cited earlier work and stated explicitly in the source, with no resolution supplied here.

Sources & referencesView supporting material

Primary source

Candida Bowtell, Andrea Freschi, Gal Kronenberg and Jun Yan, “A note on improved bounds for hypergraph rainbow matching problems”, arXiv:2501.03216 (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.