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.

References

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.