Some remarks on the lonely runner conjecture
Abstract
The lonely runner conjecture of Wills and Cusick, in its most popular formulation, asserts that if runners with distinct constant speeds run around a unit circle starting at a common time and place, then each runner will at some time be separated by a distance of at least from the others. In this paper we make some remarks on this conjecture. Firstly, we can improve the trivial lower bound of slightly for large , to for some absolute constant ; previous improvements were roughly of the form . Secondly, we show that to verify the conjecture, it suffices to do so under the assumption that the speeds are integers of size . We also obtain some results in the case when all the velocities are integers of size .
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