English

Some remarks on the lonely runner conjecture

Combinatorics 2017-11-03 v4

Abstract

The lonely runner conjecture of Wills and Cusick, in its most popular formulation, asserts that if nn runners with distinct constant speeds run around a unit circle R/Z{\bf R}/{\bf Z} starting at a common time and place, then each runner will at some time be separated by a distance of at least 1n+1\frac{1}{n+1} from the others. In this paper we make some remarks on this conjecture. Firstly, we can improve the trivial lower bound of 12n\frac{1}{2n} slightly for large nn, to 12n+clognn2(loglogn)2\frac{1}{2n} + \frac{c \log n}{n^2 (\log\log n)^2} for some absolute constant c>0c>0; previous improvements were roughly of the form 12n+cn2\frac{1}{2n} + \frac{c}{n^2}. Secondly, we show that to verify the conjecture, it suffices to do so under the assumption that the speeds are integers of size nO(n2)n^{O(n^2)}. We also obtain some results in the case when all the velocities are integers of size O(n)O(n).

Keywords

Cite

@article{arxiv.1701.02048,
  title  = {Some remarks on the lonely runner conjecture},
  author = {Terence Tao},
  journal= {arXiv preprint arXiv:1701.02048},
  year   = {2017}
}

Comments

31 pages, no figures. To appear, Contrib. Disc. Math. Some corrections (suggested by Anthony Quas) have been implemented

R2 v1 2026-06-22T17:44:20.912Z