Skip to main content
replaced deprecated tag 'geometry'
Link
Ricardo Andrade
  • 6.2k
  • 5
  • 42
  • 69
added 25 characters in body
Source Link
Kellar
  • 335
  • 2
  • 7

Say I sample $n$ points uniformly at random in the unit square, and then I look for the shortest path through $\sqrt{n}$ of those points (rounding up, say). What happens to the length of this path as $n\rightarrow\infty$? Does it increase, decrease, or converge (or "none of the above")?

Say I sample $n$ points uniformly at random in the unit square, and then I look for the shortest path through $\sqrt{n}$ of those points (rounding up, say). What happens to the length of this path as $n\rightarrow\infty$? Does it increase, decrease, or converge?

Say I sample $n$ points uniformly at random in the unit square, and then I look for the shortest path through $\sqrt{n}$ of those points (rounding up, say). What happens to the length of this path as $n\rightarrow\infty$? Does it increase, decrease, or converge (or "none of the above")?

Source Link
Kellar
  • 335
  • 2
  • 7

Shortest path through $\sqrt{n}$ points out of $n$

Say I sample $n$ points uniformly at random in the unit square, and then I look for the shortest path through $\sqrt{n}$ of those points (rounding up, say). What happens to the length of this path as $n\rightarrow\infty$? Does it increase, decrease, or converge?