Cycle-double-cover characterization of edge-colouring index four

Let GG be a bridgeless cubic graph. A cycle double cover is a collection of cycles covering every edge exactly twice, and a 22-factor is a spanning 22-regular subgraph. Let χe(G)\chi'_{e}(G) denote the edge-chromatic number of GG. Cycle-double-cover characterization conjecture.

χe(G)>4every cycle double cover of G does not contain a 2-factor of G.\chi'_{e}(G)>4\quad\Longleftrightarrow\quad\text{every cycle double cover of }G\text{ does not contain a }2\text{-factor of }G.

The source states this as an equivalent formulation of its perfect-matching index four and shortest-cycle-cover conjecture. It remains open.

Sources & referencesView supporting material

Primary source

Edita Máčajová, Giuseppe Mazzuoccolo, Vahan Mkrtchyan and Jean Paul Zerafa, “Some snarks are worse than others”, arXiv:2004.14049 (2020).

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

No solutions have been posted yet.