Aichholzer–Orthaber–Vogtenhuber's plane Hamiltonian-connectedness 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 path is a Hamiltonian path whose edges do not cross.

Aichholzer–Orthaber–Vogtenhuber's conjecture. For each pair of vertices s,ts,t in a simple drawing of KnK_n, there exists a plane Hamiltonian path from ss to tt.

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

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.