Nine and Ten Lonely Runners

  • Tanupat Trakulthongchai

Abstract

The Lonely Runner Conjecture of Wills and Cusick states that if $k+1$ runners start running at distinct constant speeds around a unit-length circular track, then for each runner there is a time when he/she is at least $1/(k+1)$ away from all other runners. Rosenfeld recently obtained a computer-assisted proof of the conjecture for $8$ runners. By refining his approach with a sieve, we obtain proofs (also computer-assisted) for $9$ and $10$ runners.

Published
2026-06-05
How to Cite
Trakulthongchai, T. (2026). Nine and Ten Lonely Runners. The Electronic Journal of Combinatorics, 33(2), #P2.46. https://doi.org/10.37236/14972
Article Number
P2.46