Search arXiv⌕ Search

arXiv · 2610.40694

Four runners that are barely lonely

Abstract

For positive integers $v_1,\dots,v_n$ let $\mathrm{ML}(v_1,\dots,v_n)=\max_t\min_i\|v_it\|$, where $\|x\|$ is the distance to the nearest integer. Kravitz asked which values below $1/n$ occur. For $n=4$, Jain and Kravitz showed that the values below $1/4$ are $m/(4m+2)$, $m\ge2$, up to finitely many undetermined exceptions. We settle the four-runner case completely. A primitive quadruple has $\mathrm{ML}<1/4$ if and only if it is, up to order, $\{1,2,3,4k\}$, or $\{x,y,x+y,x+2y\}$ with $\gcd(x,y)=1$ and $y\not\equiv x,2x\pmod 4$, or $\{1,3,4,14\}$. The values below $1/4$ are exactly $m/(4m+2)$ with $m\ge2$, $m\ne3$, so $3/14$ is the only exception, and Conjecture 4.1 of Fan and Sun holds. A density lemma bounds the length of a quadruple on neither critical subtorus by $512$, and an exact search over 800,816,099 quadruples completes the proof. The same method shows that the two-dimensional subtori of $(\mathbb{R}/\mathbb{Z})^4$ with loneliness below $2/5$ take exactly the three-runner values in that range, which between $1/3$ and $2/5$ are the fractions $p/q$ with $1\le 2q-5p\le 4$. Hence the accumulation points of the four-runner spectrum in $(0,2/5]$ are the three-runner values there, as Giri and Kravitz conjectured, and $9/25$ is not the loneliness of a two-dimensional subtorus. For every $n$, assuming the conjecture for $n-1$ and $n-2$ speeds, we prove $\mathrm{ML}(v)>1/n-(n(n-1))^{n-2}/(2|v|)$, which is sharp in $|v|$, and that every $n$-tuple with $\mathrm{ML}<1/n$ and $|v|\ge n(n(n-1))^{2n-4}$ lies on a two-dimensional subtorus of loneliness $1/n$. This answers a question of Cordella. For five speeds, a two-dimensional subtorus of $(\mathbb{R}/\mathbb{Z})^5$ with loneliness below $2/9$ is the product of a coordinate circle with the circle of $\{1,2,3,4\}$ or $\{1,3,4,7\}$. We also give infinitely many subtori whose maximizers lie off every circle with a repeated speed.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Hyunjun Yi, Karam Gill, Bryan Bu. 2026-10-28. Four runners that are barely lonely. https://arxiv.org/abs/2610.40694

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Connected Dominating Sets in Triangulations

A dominating set of a graph $G$ is \emph{connected} if it induces a connected graph in $G$. For planar triangulations, it has been known since 1990 that every $n$-vertex triangulation with $n\ge4$ admits a connected dominating set of size at most $n/2 - 1$, and no improvement to this bound was known for over three decades. We break this longstanding barrier by showing that every $n$-vertex triangulation has a connected dominating set of size at most $10n/21$. Equivalently, every triangulation admits a spanning tree with at least $11n/21$ leaves. This result has graph drawing applications, establishing a bound for one-bend free sets and improving the known bound for simultaneous planar embeddings. The connected dominating set results extend readily to show that an $n$-vertex triangulation of a surface of Euler genus $g$ has a connected dominating set of size at most $10n/21+O(\sqrt{gn})$.

math.CO↗

Curves on the torus with few intersections

Aougab and Gaster [Math. Proc. Cambridge Philos. Soc. 174 (2023), 569-584] proved that any set of simple closed curves on the torus, where any two are non-homotopic and intersect at most k times, has a maximum size of $k+O(\sqrt{k}\log k)$. We determine the maximum size of such a set for every k. In particular, the maximum never exceeds k+6, and it does not exceed k+4 when k is large. As this quantity coincides with the maximal number of columns of a generic k-modular matrix with two rows, our result also settles the column number problem, a problem of interest in combinatorial optimization, for such matrices.

math.CO↗

Spectral extrema on closed surfaces of fixed Euler genus

We investigate a classical extremal problem in combinatorics and topological graph theory: determining the maximum spectral radius $spex(n,γ)$ of all $n$-vertex graphs embeddable on a closed surface of Euler genus $γ$. Building on seminal contributions by Boots and Royle, Cao and Vince, and Hong in the 1990s; Ellingham and Zha in 2000; Dvořák and Mohar in 2010; Tait and Tobin in 2017; and Liu, Ning, and Wang in 2026, we provide a complete characterization of spectral extremal graphs for any fixed Euler genus $γ$ and all sufficiently large $n$. The extremal graph attaining $\operatorname{spex}(n,γ)$ is unique, necessarily edge-extremal, and, roughly speaking, is constructed from the join $K_2 \nabla P_{n-2}$ by adding exactly $3γ$ edges. As a consequence, we derive asymptotically tight estimates for $\operatorname{spex}(n,γ)$, strengthening a classical bound due to Ellingham and Zha [J. Combin. Theory B, 2000]. We further characterize the extremal structures for the projective plane and torus, sharpening earlier bounds of Hong [J. Combin. Theory B, 1995]. For the planar case, we establish an explicit vertex threshold of $4.5\times 10^6$ for the Tait--Tobin theorem. Our approach combines extremal constructions of cellular embeddings, topological edge-switching techniques, and walk-counting estimates for large-scale substructures, revealing a bridge between spectral extremality and surface topology.

math.CO↗