English

Problems on Track Runners

Combinatorics 2017-11-06 v3 Discrete Mathematics

Abstract

Consider the circle CC of length 1 and a circular arc AA of length (0,1)\ell\in (0,1). It is shown that there exists k=k()Nk=k(\ell) \in \mathbb{N}, and a schedule for kk runners along the circle with kk constant but distinct positive speeds so that at any time t0t \geq 0, at least one of the kk runners is not in AA. On the other hand, we show the following: Assume that kk runners 1,2,,k1,2,\ldots,k, with constant rationally independent (thus distinct) speeds ξ1,ξ2,,ξk\xi_1,\xi_2,\ldots,\xi_k, run clockwise along a circle of length 11, starting from arbitrary points. For every circular arc ACA\subset C and for every T>0T>0, there exists t>Tt>T such that all runners are in AA at time tt. 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

R2 v1 2026-06-22T10:43:56.054Z