Szekeres–Seymour cycle double cover conjecture

Let G=(V,E)\operatorname{\mathcal{G}}=(V,E) be a bridgeless cubic graph. A cycle double cover of G\operatorname{\mathcal{G}} is a set of cycles in which every arc of G\operatorname{\mathcal{G}} is contained in exactly two cycles. Cycle double cover conjecture. Every bridgeless cubic graph has a cycle double cover. The conjecture concerns the existence of such covers for all bridgeless cubic graphs; arbitrary cycle double covers are not known to exist in general.

Sources & referencesView supporting material

Primary source

Reymond Akpanya and Jonathan Spreer, “A census of face-transitive surfaces”, arXiv:2505.00425 (2025).

Additional references

2 papers in this index state this conjecture (2011–2025). The statement above is taken from the most recent of them; the others are arXiv:1105.5190.

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.