Equivalence of the 3/5 and 2/5 5-cycle double cover bounds
Equivalence of the 3/5 and 2/5 5-cycle double cover bounds
Let be a bridgeless graph, and let a -cycle double cover be a collection of five cycles in which every edge belongs to exactly two cycles. Equivalence conjecture for strengthened 5-cycle double covers. The conjecture asserting that every bridgeless graph admits such a cover with
is equivalent to the conjecture asserting that every bridgeless graph admits such a cover with
The paper says that the formulation is equivalent to the ordinary 5-cycle double cover conjecture and proposes the equivalence with the strengthened formulation. It remains open.
Sources & referencesView supporting material
Primary source
Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Expanding vertices to triangles in cubic graphs”, arXiv:2504.19201 (2025).
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.