Distinct-color monochromatic partition and cover conjecture
Distinct-color monochromatic partition and cover conjecture
Let be a graph on vertices and let . Write for the property that every -edge-coloring of admits a cover by at most monochromatic connected subgraphs of distinct colors, and write for the analogous partition property.
Distinct-color conjecture. If
then has property (and property ).
The source notes that the statement is known for and , and presents the general assertion as open; the cited example indicates that the minimum-degree bound would be best possible.
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.