The Hamiltonian-path strengthening of Rafla's conjecture
The Hamiltonian-path strengthening of Rafla's conjecture
Let be the complete graph, let be a simple drawing of it on vertices, and let and be distinct vertices of . A crossing-free Hamiltonian path is a path that visits every vertex exactly once, has no crossing edges, and whose end-vertices are and . Hamiltonian-path strengthening. Every simple drawing of on vertices contains, for each pair of vertices in , a crossing-free Hamiltonian path with end-vertices and .
The source states that this conjecture strengthens Rafla's Hamiltonian-cycle conjecture and that the implication between the two holds for the drawing classes considered there. It was confirmed for cylindrical and strongly c-monotone drawings, but the supplied text leaves the assertion open for arbitrary simple drawings.
Sources & referencesView supporting material
Primary source
Oswin Aichholzer, Joachim Orthaber and Birgit Vogtenhuber, “Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles”, arXiv:2410.09922 (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.