Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
4 answers
904 views

The distribution of the shortest path through $n$ points

In the big picture, I'd like to know: if I sample $n$ points uniformly at random in the unit square, what is the probability that the shortest path that visits each one of them is very small? More ...
Will Schaefer's user avatar