English
Related papers

Related papers: The lonely runner conjecture holds for nine runner…

200 papers

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

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

Given collections A and B of residue classes modulo m and n, respectively, we investigate conditions on A and B that ensure that, for at least some a in A and b in B, the linear system x = a mod m, x = b mod n has an integer solution, and…

Number Theory · Mathematics 2013-02-06 Jason Gibson

We prove the explicit formula for the probability of a run of r successes in n trials.

Probability · Mathematics 2007-05-23 Mark B. Villarino

A fixed number of passengers independently board one of several buses uniformly at random. The lonely passenger problem is to prove that the probability of at least one passenger being the only one in their bus is increasing in the number…

Probability · Mathematics 2025-12-09 John Haslegrave

We are concerned with the computational problem of determining the covering radius of a rational polytope. This parameter is defined as the minimal dilation factor that is needed for the lattice translates of the correspondingly dilated…

Combinatorics · Mathematics 2023-01-05 Jana Cslovjecsek , Romanos Diogenes Malikiosis , Márton Naszódi , Matthias Schymura

We show that the bunkbed conjecture remains true when gluing along a vertex. As immediate corollaries, we obtain that the bunkbed conjecture is true for forests and that a minimal counterexample to the bunkbed conjecture is 2-connected.

Probability · Mathematics 2024-10-14 Paul Meunier , Pegah Pournajafi

We prove Dejean's conjecture. Specifically, we show that Dejean's conjecture holds for the last remaining open values of n, namely 15 <= n <= 26.

Combinatorics · Mathematics 2009-05-22 James Currie , Narad Rampersad

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 survey recent developments on the Restriction conjecture.

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

We extend Carpi's results by showing that Dejean's conjecture holds for n >= 30.

Combinatorics · Mathematics 2009-04-14 James Currie , Narad Rampersad

Consider a walk in the plane made of $n$ unit steps, with directions chosen independently and uniformly at random at each step. Rayleigh's theorem asserts that the probability for such a walk to end at a distance less than 1 from its…

Combinatorics · Mathematics 2012-06-13 Olivier Bernardi

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

A short, fairly self-contained proof is given of the Poincar\'e Conjecture. In the previous version there was an error on Page 8. This gap has now been filled.

General Mathematics · Mathematics 2025-09-26 M. J. Dunwoody

We show that it is consistent that the Borel Conjecture and the dual Borel Conjecture hold simultaneously.

Logic · Mathematics 2015-09-07 Martin Goldstern , Jakob Kellner , Saharon Shelah , Wolfgang Wohofsky

We prove that nine-dimensional exceptional quotient singularities exist.

Algebraic Geometry · Mathematics 2012-03-14 Ivan Cheltsov , Constantin Shramov

In forecasting competitions, the traditional mechanism scores the predictions of each contestant against the outcome of each event, and the contestant with the highest total score wins. While it is well-known that this traditional mechanism…

Machine Learning · Computer Science 2024-10-14 Mary Monroe , Anish Thilagar , Melody Hsu , Rafael Frongillo

We give an alternative proof of the localization of Sinai's random walk in random environment under weaker hypothesis than the ones used by Sinai. Moreover we give estimates that are stronger than the one of Sinai on the localization…

Probability · Mathematics 2009-11-11 Pierre Andreoletti

We prove Union-Closed sets conjecture.

Combinatorics · Mathematics 2024-09-13 Vladimir Blinovsky , Llohann D Speranca