The -edge plane Hamiltonian subdrawing conjecture
The -edge plane Hamiltonian subdrawing conjecture
Let 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 vertices and a Hamiltonian cycle.
-edge conjecture. Every simple drawing of with contains a plane Hamiltonian subdrawing on 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
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.