Aichholzer–Orthaber–Vogtenhuber's plane Hamiltonian-connectedness conjecture
Aichholzer–Orthaber–Vogtenhuber's plane Hamiltonian-connectedness 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 path is a Hamiltonian path whose edges do not cross.
Aichholzer–Orthaber–Vogtenhuber's conjecture. For each pair of vertices in a simple drawing of , there exists a plane Hamiltonian path from to .
This is a strengthening of Rafla's conjecture, requiring Hamiltonian paths with every prescribed pair of endpoints. The source introduces it as a variant of Rafla's conjecture; its general status remains open.
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.