The cycle-cover conjecture for bridgeless graphs
Let be a bridgeless graph, not necessarily cubic, and let denote its edge set. A cycle cover here is a list of cycles in which every edge of lies on at least one cycle. cycle-cover conjecture. The graph has a list of cycles such that every edge lies on at least one of them and the sum of their lengths is at most
This is another classical conjecture listed as a consequence of the Petersen coloring conjecture. The source gives no evidence that it has been resolved.
References
Primary source
Luca Ferrarini and Vahan Mkrtchyan, “Some new results on Sylvester colorings of cubic graphs”, arXiv:2607.06396 (2026).
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.