Aharoni-Berger non-bipartite strong conjecture
Aharoni-Berger non-bipartite strong conjecture
Let be matchings of size in a graph. A rainbow matching is a matching whose edges can be assigned distinct indices so that each edge belongs to .
Aharoni-Berger non-bipartite strong conjecture. Every collection of matchings of size in a graph admits a rainbow matching of size .
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
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.