English
Related papers

Related papers: Lonely runners in function fields

200 papers

Suppose $k+1$ runners having nonzero constant speeds run laps on a unit-length circular track starting at the same time and place. A runner is said to be lonely if she is at distance at least $1/(k+1)$ along the track to every other runner.…

Combinatorics · Mathematics 2007-10-25 J. Barajas , O. Serra

Suppose that $k$ runners having different constant speeds run laps on a circular track of unit length. The Lonely Runner Conjecture states that, sooner or later, any given runner will be at distance at least $1/k$ from all the other…

Combinatorics · Mathematics 2012-02-07 Sebastian Czerwiński

The Lonely Runner Conjecture asserts that if $n$ runners with distinct constant speeds run on the unit circle $\mathbb{R}/\mathbb{Z}$ starting from $0$ at time $0$, then each runner will at some time $t>0$ be lonely in the sense that she/he…

Combinatorics · Mathematics 2022-02-17 Ludovic Rifford

The Lonely Runner Conjecture states that if $k+1$ runners start at the same point on a unit-length circular track and run with distinct constant speeds, then each runner is at some time at least $1/(k+1)$-distant from every other runner.…

Number Theory · Mathematics 2026-05-28 Alathea Jensen

The Lonely Runner Conjecture of Wills and Cusick states that if $k+1$ runners start running at distinct constant speeds around a unit-length circular track, then for each runner there is a time when he/she is at least $1/(k+1)$ away from…

Combinatorics · Mathematics 2026-04-21 Tanupat Trakulthongchai

The Lonely Runner Conjecture was posed independently by Wills and Cusick and has many applications in different mathematical fields, such as diophantine approximation. This well-known conjecture states that for any set of runners running…

Combinatorics · Mathematics 2015-09-15 Guillem Perarnau , Oriol Serra

The Lonely Runner Conjecture originated in Diophantine approximation is turning 60. Even if the conjecture is still widely open, the flow of partial results, innovative tools and connections to different problems and applications has been…

Combinatorics · Mathematics 2025-08-13 Guillem Perarnau , Oriol Serra

The Lonely Runner Conjecture is a number theory problem, dating to 1964. Using dynamical systems theory, we show almost all sets of velocities solve the conjecture. Furthermore, any "traditional" approach of Diophantine approximation cannot…

Number Theory · Mathematics 2011-03-10 C. Harold Horvat , Matthew Stoffregen

We prove that the lonely runner conjecture holds for eight runners. Our proof relies on a computer verification and on recent results that allow bounding the size of a minimal counterexample. We note that our approach also applies to the…

Combinatorics · Mathematics 2025-10-17 Matthieu Rosenfeld

The lonely runner conjecture of Wills and Cusick, in its most popular formulation, asserts that if $n$ runners with distinct constant speeds run around a unit circle ${\bf R}/{\bf Z}$ starting at a common time and place, then each runner…

Combinatorics · Mathematics 2017-11-03 Terence Tao

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…

Combinatorics · Mathematics 2017-11-06 Adrian Dumitrescu , Csaba D. Tóth

We prove that the lonely runner conjecture holds for nine runners. Our proof is based on a couple of improvements of the method we used to prove the conjecture for eight runners.

Discrete Mathematics · Computer Science 2026-01-28 Matthieu Rosenfeld

The lonely runner conjecture of Wills and Cusick asserts that if $n$ runners with distinct constant speeds run around a a circular unit length track, starting at a common time and place, then each runner will at some time be separated by a…

Combinatorics · Mathematics 2025-11-21 Benjamin Bedert

In this work we tried to prove the lonely runner conjecture also known as the view obstruction problem.

Discrete Mathematics · Computer Science 2017-12-15 Oleksiy Kurganskyy

We study the \emph{Lonely Runner Conjecture}, conceived by J\"org M.~Wills in the 1960's: Given positive integers $n_1, n_2, \dots, n_k$, there exists a positive real number $t$ such that for all $1 \le j \le k$ the distance of $t \, n_j$…

Combinatorics · Mathematics 2020-01-01 Matthias Beck , Serkan Hosten , Matthias Schymura

We introduce a sharpened version of the well-known Lonely Runner Conjecture of Wills and Cusick. Given a real number $x$, let $\Vert x \Vert$ denote the distance from $x$ to the nearest integer. For each set of positive integer speeds $v_1,…

Combinatorics · Mathematics 2019-12-13 Noah Kravitz

In this paper, we study the distribution of the boundary points of expansion. As an application, we say something about the lonely runner problem. We show that given $k$ runners $\mathcal{S}_i$ round a unit circular track with the condition…

Combinatorics · Mathematics 2026-03-12 Theophilus Agama

We consider (n+1) runners with given constant unique integer speeds running along the circumference of a circle whose circumferential length is one, and all runners starting from the same point. We define and give lower bounds to a first…

Computational Geometry · Computer Science 2020-01-20 Deepak Ponvel Chermakani

Predicting the future performance of young runners is an important research issue in experimental sports science and performance analysis. We analyse a data set with annual seasonal best performances of male middle distance runners for a…

Applications · Statistics 2022-06-28 Mattia Stival , Mauro Bernardi , Manuela Cattelan , Petros Dellaportas

We show that the shifted Lonely Runner Conjecture (sLRC) holds for 5 runners. We also determine that there are exactly 3 primitive tight instances of the conjecture, only two of which are tight for the non-shifted conjecture (LRC). Our…

Combinatorics · Mathematics 2026-05-11 David Alcántara , Francisco Criado , Francisco Santos
‹ Prev 1 2 3 10 Next ›