Bollobás–Meir conjecture for the power-weighted Euclidean traveling-salesman problem
Bollobás–Meir conjecture for the power-weighted Euclidean traveling-salesman problem
For a finite set of points , let for a Hamiltonian cycle on , and let
Bollobás–Meir conjecture. For any finite set of points , there exists a Hamiltonian cycle on with if , and if . Equivalently,
The original Bollobás–Meir conjecture asserted the first value for every , but it was disproved in dimension by Balogh, Clemen and Dumitrescu. The displayed statement is their adjusted conjecture, which remains open for all ; the cases are known.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alexey Gordeev, “Bollobás-Meir TSP Conjecture Holds Asymptotically”, arXiv:2603.22010 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.