arXiv++ Combinatorics

For a set $V$ of $n-1$ distinct positive integers let $\mathrm{LR}(V)=\max_{t}\min_{v\in V}\|vt\|$, where $\|x\|$ is the distance from $x$ to the nearest integer. The Lonely Runner Conjecture asserts $\mathrm{LR}(V)\ge 1/n$, and $V$ is called tight if equality holds. Goddyn and Wong determined which of the sets obtained from $[n-1]=\{1,\dots,n-1\}$ by multiplying a single entry by an integer are tight. We complete the classification of arbitrary one-entry modifications $([n-1]\setminus\{r\})\cup\{w\}$, $w\ge n$: for $n\ge4$ such a set is tight if and only if it is of Goddyn--Wong type or is one of the two sporadic sets $\{1,3,4,7\}$ and $\{1,3,4,5,9\}$ found by Wills. The proof is elementary and rests on an exact description of the region left uncovered by the retained speeds. We then show that the largest speed $M(n)$ occurring in a tight one-entry modification satisfies $M(n)<0.60\,n\log n+52\,n$ and $\limsup_{n\to\infty}M(n)/(n\log n)=1/2$; in particular, tight sets are not confined to speeds $O(n)$. Along the way we give a short proof of Liu's closed formula for $\mathrm{LR}([n-1]\setminus\{2\})$ and show that $\mathrm{LR}([n-1]\setminus\{r\})>1/(n-1)$ for every $r\le n-2-2\sqrt n$, extending the range $r\le(n-1)/2$ covered by Liu's theorem. For two-entry modifications we show that no tight instance removes a speed $q$ with $2\le q\le n/10$ once $n\ge\max(40,10q)$, whatever the second removed speed and the inserted speeds are; an exact-arithmetic census for $8\le n\le140$ with inserted speeds at most $8n$ finds only two tight two-entry modifications, both already listed by Goddyn and Wong.