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 ...