More (shifted) runners, less loneliness

Daria Poliakova

En palabras de los autores

The shifted lonely runner conjecture was recently disproved by Blanco, Criado and Santos. We give quantitative bounds on its failure as the number of runners grows. The loneliness of a configuration is the maximum, over time, of the distance from the origin to the nearest runner. We write $1/ (n + 1 + E_{n})$ for the infimum of loneliness over configurations of $n$ runners on the unit circle with distinct positive integer velocities and arbitrary initial shifts. We prove $E_{n} \geq ⌊ n /287 ⌋$ , which together with the elementary bound $E_{n} \leq n - 1$ implies that $E_{n}$ grows linearly in $n$ . We also show that $E_{n} \geq 1$ for every $n \geq 95$ .

Resultado principalEl resumen no menciona limitaciones.

More (shifted) runners, less loneliness

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

Circular s-choice parking functions: an exact closed formula via rotational symmetry

Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes

The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach

Proof of Almkvist's conjecture on the unimodality of partition polynomials

On infinite families of [Pn​]-irregular graphs

On infinite families of $[P_{n}]$ -irregular graphs