5-cycle double cover Conjecture for bridgeless cubic graphs

Let GG be a bridgeless cubic graph. A 55-cycle double cover is a multiset of five cycles in GG such that every edge eE(G)e\in E(G) belongs to exactly two members of the multiset. 5-cycle double cover Conjecture. Every bridgeless cubic graph has a 55-cycle double cover. This is one of the standard cycle-cover conjectures for bridgeless cubic graphs and is discussed in the source alongside the Fan–Raspaud and Berge–Fulkerson conjectures.

Sources & referencesView supporting material

Primary source

Yulai Ma, Davide Mattiolo, Eckhard Steffen and Isaak H. Wolf, “Pairwise disjoint perfect matchings in r-edge-connected r-regular graphs”, arXiv:2206.10975 (2023).

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.