The large even-subgraph 5-cycle double cover conjecture
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.
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.