arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coloopless zonotopes and counterexamples to the Shifted Lonely Runner Conjecture

Published: 2026-10-02 | Updated: 2026-10-05
Comments: 40 pages, 6 figures. Main changes from v2: editing and corrections after comments and suggestions from two referees; removed not-so-important parts

Abstract

Henze and Malikiosis (2017) have shown that the Lonely Runner Conjecture (LRC) can be restated as a convex-geometric question on the so-called LR zonotopes, lattice zonotopes with one more generator than their dimension. This relation naturally suggests a more general statement, the shifted LRC, the zonotopal version of which concerns a classical parameter, the covering radius. In this paper we do two things: 1) We show explicit counterexamples to both the shifted Lonely Runner Conjecture (starting at $n=5$) and to the Lonely Vector Property of Malikiosis-Schymura-Santos (2025). 2) We push the analogies between the two versions of LRC and their zonotopal counterparts, in particular highlighting that the proofs of the finite-checking Theorems A and B in Malikiosis-Schymura-Santos (2025) are more transparent, and the statements more general, if regarded in terms of two quite general classes of lattice zonotopes: the coloopless zonotopes that we introduce here and the cosimple ones, already defined by them.

BibTeX

Loading...