The cycle-cover conjecture for bridgeless graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.