1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

B Inquiries about lonely runner conjecture

  1. Nov 13, 2016 #1
    Here is the Wikipedia article on the lonely runner conjecture


    I have some inquires about it.

    Firstly I am right in thinking that "pair wise distinct" means that the speed of all runners are different?

    Also does every runner have to be at least 1/k (k is the number of runners) from all the other runners simultaneously? Or can runners achieve "loneliness" at a certain time even whilst other runners have not?

    Furthermore, once a runner achieves "loneliness" is it maintained? In other words say a runner is lonely, does it stay lonely even if the distance between it and the other runners decreases to become smaller than 1/k afterwards?
    Last edited: Nov 13, 2016
  2. jcsd
  3. Nov 13, 2016 #2


    User Avatar
    2017 Award

    Staff: Mentor

    Yes. If two runners have the same speed, then they are never lonely, and the problem gets trivial.

    Runners can achieve loneliness independent of other runners (otherwise the problem would be trivial again).
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted

Similar Threads - Inquiries lonely runner Date
B Lonely Runner Conjecture Dec 18, 2016
B Square root inquiry Sep 6, 2016
B Line equations inquiry Aug 22, 2016
B Algebra Inquiry May 28, 2016
An inquiry on solving systematic equation Nov 20, 2011