Lonely runner conjecture

In number theory, specifically the study of Diophantine approximation, the lonely runner conjecture is a conjecture about the long-term behavior of runners on a circular track. It states that ${\displaystyle n}$ runners on a track of unit length, with constant speeds all distinct from one another, will each be lonely at some time—at least ${\displaystyle 1/n}$ units away from all others.

The conjecture was first posed in 1967 by German mathematician , in purely number-theoretic terms, and independently as a view-obstruction problem in 1974 by Thomas W. Cusick; its illustrative and now-popular formulation dates to 1998. The conjecture is known to be true for ${\displaystyle 13}$ runners or fewer, but the general case remains unsolved. Implications of the conjecture include solutions to view-obstruction problems and bounds on properties, related to chromatic numbers, of certain graphs.