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.
References
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
No solutions have been posted yet.