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 22-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

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.