Problems on Track Runners
Combinatorics
2017-11-06 v3 Discrete Mathematics
Abstract
Consider the circle of length 1 and a circular arc of length . It is shown that there exists , and a schedule for runners along the circle with constant but distinct positive speeds so that at any time , at least one of the runners is not in . On the other hand, we show the following: Assume that runners , with constant rationally independent (thus distinct) speeds , run clockwise along a circle of length , starting from arbitrary points. For every circular arc and for every , there exists such that all runners are in at time . Several other problems of a similar nature are investigated.
Cite
@article{arxiv.1508.07289,
title = {Problems on Track Runners},
author = {Adrian Dumitrescu and Csaba D. Tóth},
journal= {arXiv preprint arXiv:1508.07289},
year = {2017}
}
Comments
9 pages, 1 figure