Problems on Track Runners
Adrian Dumitrescu, Csaba D. T\'oth

TL;DR
This paper explores scheduling and coverage problems for runners on a circle, demonstrating conditions under which at least one runner avoids a given arc and when all runners can be simultaneously in an arc over time.
Contribution
It establishes new results on runner scheduling and coverage, including existence proofs for schedules and simultaneous coverage with rationally independent speeds.
Findings
Existence of a schedule with k runners avoiding a specific arc at all times.
For rationally independent speeds, runners will infinitely often all be in any arc after some time.
Several related coverage problems are also analyzed.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsWinter Sports Injuries and Performance
