Simple paths in a graph

[atomic idol]

Any help would be greatly appreciated

[swift pike]

1. Wait patiently for a helper to come along.
2. Once someone helps you, say thank you and close the thread with:

+close

3. Feel free to nominate the person for helper of the week in #helper-nominations
4. Do not ping the mods, unless someone is breaking the rules.
5. If you're happy with the help you got here, and the server overall, you can contribute financially as well:

[kindred dust]

snaky_man

[atomic idol]

anyone?

[atomic idol]

oh, I forgot to mention, this is trivial if there exist a path that is longer than $n\sqrt{2}$ then by induction you get the desired result

[kindred dust]

snaky_man