Consider a subset F of that is generated by a Poisson point process of constant intensity . Denote by the expected length of the shortest tour through F. The paper proves that for large enough, it has , where c, K are universal constants. This settles a conjecture of Karp.
