On the time for a runner to get lonely
Abstract
The Lonely Runner Conjecture asserts that if runners with distinct constant speeds run on the unit circle starting from at time , then each runner will at some time be lonely in the sense that she/he will be separated by a distance at least from all the others at time . In investigating the size of , we show that an upper bound for in terms of a certain number of rounds (which, in the case where the lonely runner is static, corresponds to the number of rounds of the slowest non-static runner) is equivalent to a covering problem in dimension . We formulate a conjecture regarding this covering problem and prove it to be true for . Then, we use our method of proof to demonstrate that the Lonely Runner Conjecture with Free Starting Positions is satisfied for . Finally, we show that the so-called gap of loneliness in one round (with respect to the Lonely Runner Conjecture), where we have runners including one static runner, is bounded from below by for all integer .
Keywords
Cite
@article{arxiv.2111.13688,
title = {On the time for a runner to get lonely},
author = {Ludovic Rifford},
journal= {arXiv preprint arXiv:2111.13688},
year = {2022}
}
Comments
59 pages, 14 figures