Grinblat's conjecture on rainbow matchings in -multigraphs
Grinblat's conjecture on rainbow matchings in -multigraphs
An -multigraph is an -edge-coloured multigraph in which the edges of each colour span a disjoint union of non-trivial cliques whose total number of vertices is at least . Let be the minimum integer such that every -multigraph contains a rainbow matching of size . Grinblat's conjecture. For all ,
This problem generalises rainbow matching questions such as the bipartite Aharoni–Berger conjecture and arose from Grinblat's study of algebras of sets; the conjecture remains open here.
Sources & referencesView supporting material
Primary source
David Munhá Correia, Alexey Pokrovskiy and Benny Sudakov, “Short proofs of rainbow matching results”, arXiv:2108.07734 (2021).
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.