The 2n32n-3-edge plane Hamiltonian subdrawing conjecture

Let KnK_n be the complete graph, and let a simple drawing be a drawing in which vertices are distinct points, edges are simple curves joining their endpoints and avoiding other vertices, and every two edges meet at most once, either at a common endpoint or at a proper crossing. A plane Hamiltonian subdrawing is a plane subdrawing containing all nn vertices and a Hamiltonian cycle.

2n32n-3-edge conjecture. Every simple drawing of KnK_n with n3n\geq 3 contains a plane Hamiltonian subdrawing on 2n32n-3 edges.

This is the second strengthening of Rafla's conjecture stated in the conclusion. The source presents it as conjectural for general simple drawings, with computational evidence for a related weakening.

Sources & referencesView supporting material

Primary source

Helena Bergold, Stefan Felsner, Meghana M. Reddy, Joachim Orthaber and Manfred Scheucher, “Plane Hamiltonian Cycles in Convex Drawings”, arXiv:2403.12898 (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.