Wormald's isomorphic linear-forest partition conjecture for cubic graphs
Wormald's isomorphic linear-forest partition conjecture for cubic graphs
Let be a cubic graph with an even number of edges. Equivalently, is divisible by . A linear forest is a forest whose components are paths, and a linear partition is a partition of the edge set into linear forests.
Wormald's conjecture. There exists a linear partition of into two isomorphic linear forests.
This is equivalent to a -edge-colouring whose monochromatic subgraphs are isomorphic linear forests. The paper reports no counterexamples below vertices, but the conjecture remains open.
Sources & referencesView supporting material
Primary source
Marien Abreu, Jan Goedgebeur, Domenico Labbate and Giuseppe Mazzuoccolo, “Colourings of cubic graphs inducing isomorphic monochromatic subgraphs”, arXiv:1705.06928 (2018).
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.