The large even-subgraph 5-cycle double cover conjecture
A 5-cycle double cover (-CDC) of a graph is a collection of five cycles such that every edge belongs to exactly two of them. Large even-subgraph 5-CDC conjecture. Every bridgeless graph admits a -CDC such that
The paper presents this as a seemingly stronger version of the 5-cycle double cover conjecture and notes that the Petersen coloring conjecture implies its restriction to cubic graphs. The general statement remains open.
References
Primary source
Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Expanding vertices to triangles in cubic graphs”, arXiv:2504.19201 (2025).
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.