English
Related papers

Related papers: Lonely Runner Polyhedra

200 papers

Lonely Runner Conjecture, proposed by J\"{o}rg M. Wills and so nomenclatured by Luis Goddyn, has been an object of interest since it was first conceived in 1967 : Given positive integers $k$ and $n_1,n_2,\ldots,n_k$ there exists a positive…

Combinatorics · Mathematics 2023-07-31 Avinash Bhardwaj , Vishnu Narayanan , Hrishikesh Venkataraman

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

Wills conjectured that, for any non-zero integers $u_1,\ldots,u_k$, there is a real number $t$ such that, for all $i=1,\ldots,k$, \[\lVert tu_i\rVert\geq\frac{1}{k+1},\] where $\lVert x\rVert$ is the distance from $x$ to the closest…

Combinatorics · Mathematics 2026-04-28 Touch Sungkawichai , Tanupat Trakulthongchai

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

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

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

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

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

For $x$ real, let $ \{ x \}$ be the fractional part of $x$ (i.e. $\{x\} = x - \lfloor x \rfloor $). The lonely runner conjecture can be stated as follows: for any $n$ positive integers $ v_1 < v_2 < \dots < v_n $ there exists a real number…

Number Theory · Mathematics 2021-09-22 Tom Bohman , Fei Peng

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

Let $||x||$ be the absolute distance from $x$ to the nearest integer. For a set of distinct positive integral speeds $v_1, \ldots, v_n$, we define its maximum loneliness, also known as the gap $\delta$, to be $$ML(v_1,\ldots,v_n) = \max_{t…

Number Theory · Mathematics 2026-05-06 Ho Tin Fan , Alec Sun

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

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

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 ›