arXiv++ Combinatorics

Browse math.CO papers from arXiv

Fourteen and fifteen lonely runners

Published: 2026-09-24 | Updated: 2026-09-25
Comments: 15 pages. v2: adds the fifteen-runner case and a sharper speed-product bound (logarithmic threshold about 415 instead of 810 for fifteen runners; 61 instead of 111 primes for fourteen); v1 covered fourteen runners only. Certificates, code and audit scripts: doi:10.5281/zenodo.22066772 (fourteen runners) and doi:10.5281/zenodo.22667683 (fifteen runners)

Abstract

We prove the Lonely Runner Conjecture for fourteen and fifteen runners. Our proof combines a stronger bound on the speed product in a primitive counterexample with exhaustive computations modulo primes. To obtain the bound, we work with a projected lattice basis and use cases of the conjecture with fewer runners to bound partial sums of its squared Gram-Schmidt lengths. For fifteen runners, the product bound derived from the work of Malikiosis, Santos, and Schymura gives a logarithmic threshold of about $810$; ours reduces this to about $415$, making the computation feasible. For fourteen runners, the new bound reduces the required number of primes from $111$ to $61$. The computations start with a complete two-branch covering search, followed by binary lifting. Since $14$ and $15$ are composite, the polynomial argument used in earlier work does not apply directly. We finish the fourteen-runner case by a direct search. For fifteen runners, we use the factorisation $15=3\cdot5$ and a shifting argument when all but a few speeds share a common divisor. The code and certificates are publicly archived.

BibTeX

Loading...