Problems on Track Runners
Abstract
Consider the circle $C$ of length 1 and a circular arc $A$ of length $\ell\in (0,1)$. It is shown that there exists $k=k(\ell) \in \mathbb{N}$, and a schedule for $k$ runners along the circle with $k$ constant but distinct positive speeds so that at any time $t \geq 0$, at least one of the $k$ runners is not in $A$. On the other hand, we show the following: Assume that $k$ runners $1,2,\ldots,k$, with constant rationally independent (thus distinct) speeds $\xi_1,\xi_2,\ldots,\xi_k$, run clockwise along a circle of length $1$, starting from arbitrary points. For every circular arc $A\subset C$ and for every $T>0$, there exists $t>T$ such that all runners are in $A$ at time $t$. Several other problems of a similar nature are investigated.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2015
- DOI:
- 10.48550/arXiv.1508.07289
- arXiv:
- arXiv:1508.07289
- Bibcode:
- 2015arXiv150807289D
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Discrete Mathematics
- E-Print:
- 9 pages, 1 figure