Barát–Gyárfás–Sárközy conjecture for rainbow matchings in multigraphs
Barát–Gyárfás–Sárközy conjecture for rainbow matchings in multigraphs
Let be a properly edge-colored multigraph with colors and exactly edges of each color, where
Barát–Gyárfás–Sárközy conjecture. Then has a rainbow matching using colors.
The conjecture concerns the number of colors needed when every color class has exactly edges. The source cites best-known partial results, but does not state a resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Debsoumya Chakraborti and Po-Shen Loh, “Large rainbow matchings in edge-colored graphs”, arXiv:2011.04650 (2026).
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
Sign in to submit a solution.
No solutions have been posted yet.