Perfect-matching index four characterization of shortest cycle covers

Let GG be a bridgeless cubic graph. Write scc(G)scc(G) for the minimum total length of a cycle cover, and let χe(G)\chi'_{e}(G) denote the edge-chromatic number of GG. Perfect-matching index four shortest-cycle-cover conjecture.

scc(G)=43E(G)χe(G)4.scc(G)=\frac{4}{3}\lvert E(G)\rvert\quad\Longleftrightarrow\quad \chi'_{e}(G)\leq 4.

The source proposes this equivalence and shows that it is implied by the shortest four-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.