Conjecture on extremal Hamiltonian paths in the unit cube

Let XX be a finite point set in the unit cube [0,1]k[0,1]^k. For a graph GG on vertex set XX, define its scaled cost by

sk(G)=(eGek)1/k.s_k(G)=\left(\sum_{e\in G}|e|^k\right)^{1/k}.

Let skHP(X)s_k^{\texttt{HP}}(X) be the minimum scaled cost over Hamiltonian paths on XX, and set

skHP=supn2supX[0,1]k,X=nskHP(X).s_k^{\texttt{HP}}=\sup_{n\geq 2}\sup_{X\subseteq[0,1]^k,\,|X|=n}s_k^{\texttt{HP}}(X).

Hamiltonian-path conjecture. The equalities

skHP={3,k=2,(2k11)1/k2,k=3,4,5,6,k,k7s_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.

Sources & referencesView supporting material

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.