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.
References
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
No solutions have been posted yet.