Shortest Circuit Cover Conjecture

Let GG be a 22-edge-connected graph, and let scc(G)scc(G) denote the minimum length of a circuit cover of GG, where the length of a circuit cover is the sum of the lengths of its circuits. Shortest Circuit Cover Conjecture.

scc(G)75E(G).scc(G) \leq \frac{7}{5}|E(G)|.

This conjecture, proposed by Alon and Tarsi, concerns the shortest circuit cover of a 22-edge-connected graph. The source does not provide evidence of a resolution.

Sources & referencesView supporting material

Primary source

Ronggui Xu, Jiaao Li and Xinmin Hou, “A note on shortest circuit cover of 3-edge colorable cubic signed graphs”, arXiv:2204.05865 (2022).

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.