The Shortest Cycle Cover Conjecture
The Shortest Cycle Cover Conjecture
For a bridgeless graph , let denote the length of a shortest cycle cover of . Shortest Cycle Cover Conjecture. If is a bridgeless graph, then
This conjecture gives a sharp proposed upper bound for shortest cycle covers and is related in the paper to the parameter . It remains open.
Sources & referencesView supporting material
Primary source
Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Expanding vertices to triangles in cubic graphs”, arXiv:2504.19201 (2025).
Additional references
2 papers in this index state this conjecture (2020–2025). The statement above is taken from the most recent of them; the others are arXiv:2004.14049.
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.