Skip to main content
MathOverflow
Kellar's user avatar
Kellar's user avatar
Kellar's user avatar
Kellar
  • Member for 8 years, 8 months
  • Last seen more than 8 years ago
Profile Activity

6 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions
awarded
 Nice Question
awarded
 Supporter
comment
Shortest path through $n^{1/3}$ points out of $n$
I stand corrected, thank you so much for taking the time on this...I made a mistake and applied the union bound incorrectly...
comment
Shortest path through $n^{1/3}$ points out of $n$
Good point; you're right, the upper bounding arguments do not present a problem. I guess it's the lower bound that's giving me trouble.
awarded
 Student
asked
Shortest path through $n^{1/3}$ points out of $n$