The 7/57/5 cycle-cover conjecture for bridgeless graphs

Let GG be a bridgeless graph, not necessarily cubic, and let EE denote its edge set. A cycle cover here is a list of cycles in which every edge of GG lies on at least one cycle. 7/57/5 cycle-cover conjecture. The graph GG 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

75E.\frac{7}{5}\cdot |E|.

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

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.