Conjecture on extremal Hamiltonian paths in the unit cube
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
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
Sign in to submit a solution.
No solutions have been posted yet.