English
Related papers

Related papers: The Lonely Runner Conjecture turns 60

200 papers

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

A detailed survey of the Lonely Runner Conjecture and its connection between Diophantine approximation and View-obstruction problems.

Combinatorics · Mathematics 2012-11-13 Clayton Barnes

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, now over fifty years old, concerns the following problem. On a unit length circular track, consider $m$ runners starting at the same time and place, each runner having a different constant speed. The conjecture…

Number Theory · Mathematics 2019-04-17 Sam Chow , Luka Rimanic

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

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 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 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

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

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

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 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

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

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

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

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

Tao (2018) showed that in order to prove the Lonely Runner Conjecture (LRC) up to $n+1$ runners it suffices to consider positive integer velocities in the order of $n^{O(n^2)}$. Using the zonotopal reinterpretation of the conjecture due to…

Combinatorics · Mathematics 2025-10-03 Romanos Diogenes Malikiosis , Francisco Santos , Matthias Schymura

For each subtorus $T$ of $(\mathbb{R}/\mathbb{Z})^n$, let $D(T)$ denote the (infimal) $L^\infty$-distance from $T$ to the point $(1/2,\ldots, 1/2)$. The $n$-th Lonely Runner spectrum $\mathcal{S}(n)$ is defined to be the set of all values…

Combinatorics · Mathematics 2026-01-14 Vikram Giri , Noah Kravitz

The idea of using measure theoretic concepts to investigate the size of number theoretic sets, originating with E. Borel, has been used for nearly a century. It has led to the development of the theory of metrical Diophantine approximation,…

Number Theory · Mathematics 2008-03-18 Victor Beresnevich , Vasily Bernik , Maurice Dodson , Sanju Velani

The Mordell conjecture: origins, approaches, generalizations -- The Mordell conjecture predicts that a diophantine equation defining a smooth projective curve of genus at least two has only finity many solutions in a given number field. The…

Number Theory · Mathematics 2021-10-04 Antoine Chambert-Loir
‹ Prev 1 2 3 10 Next ›