Conjecture on extremal Hamiltonian paths in the unit cube
Let be a finite point set in the unit cube . For a graph on vertex set , define its scaled cost by
Let be the minimum scaled cost over Hamiltonian paths on , and set
Hamiltonian-path conjecture. The equalities
s_k^{\texttt{HP}}=\begin{cases}\sqrt{3},&k=2,\\left(2^{k-1}-1\right)^{1/k}\sqrt{2},&k=3,4,5,6,\\sqrt{k},&k\geq 7\end{cases}hold.
References
Primary source
József Balogh, Felix Christian Clemen and Adrian Dumitrescu, “On a Traveling Salesman Problem for Points in the Unit Cube”, arXiv:2310.02839 (2024).
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.