Bollobás-Meir TSP Conjecture Holds Asymptotically

Alexey Gordeev

In 1992, Bollobás and Meir showed that for every $k\ge 1$ there exists a constant $c_k$ such that, for any $n$ points in the $k$-dimensional unit cube $[0,1{]}^k$, one can find a…