Ryser–Lovász conjecture for monochromatic tree covers
Ryser–Lovász conjecture for monochromatic tree covers
Let be a graph, let denote edge-colorings of with colors, and let be the minimum number of monochromatic connected subgraphs whose vertex sets cover in every such coloring. Let be the independence number of .
Ryser–Lovász conjecture. For every integer and every graph ,
The conjecture is best possible when is a prime power. It is known for and for complete graphs when , but remains open for in general.
Sources & referencesView supporting material
Primary source
Deepak Bal and Louis DeBiasio, “Partitioning random graphs into monochromatic components”, arXiv:1509.09168 (2017).
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.