The strong embedding conjecture for 2-connected graphs
The strong embedding conjecture for 2-connected graphs
A graph is 2-connected if it remains connected after deleting any one vertex. An embedding of a graph on a surface is a drawing with no two edges crossing; it is 2-cell if every face is homeomorphic to an open disk, and strong if every face boundary is a cycle of the graph.
Strong embedding conjecture. Every -connected graph has a strong embedding on a surface.
This conjecture is stronger than the cycle double cover conjecture. It remains open for general graphs, although the cited theorem proves the cycle double cover conjecture for cubic graphs.
Sources & referencesView supporting material
Primary source
Sang-il Oum, “A proof of the cycle double cover conjecture by OpenAI: An exposition”, arXiv:2607.16356 (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.