The Hamiltonian-path strengthening of Rafla's conjecture

Let KnK_n be the complete graph, let D\mathcal{D} be a simple drawing of it on n2n\ge 2 vertices, and let vv and ww be distinct vertices of D\mathcal{D}. A crossing-free Hamiltonian path is a path that visits every vertex exactly once, has no crossing edges, and whose end-vertices are vv and ww. Hamiltonian-path strengthening. Every simple drawing D\mathcal{D} of KnK_n on n2n\ge 2 vertices contains, for each pair of vertices vwv \neq w in D\mathcal{D}, a crossing-free Hamiltonian path with end-vertices vv and ww.

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

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.