PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 13, 20250 citationsOpen Access

Covering radii of 3-zonotopes and the shifted Lonely Runner Conjecture

View Full Paper
DADavid AlcántaraFCF. CriadoFSFrancisco Santos

Key Points

  • The shifted lonely runner conjecture holds for 5 runners, affirming its validity in certain configurations.
  • There are exactly 3 primitive tight instances of the conjecture, indicating unique cases of interest in the proof.
  • Our proof employs computational methods, specifically a rephrasing involving covering radii of zonotopes.
  • The findings suggest further exploration of lattice polytopes and their characteristics in relation to the conjecture.

Abstract

We show that the shifted Lonely Runner Conjecture (sLRC) holds for 5 runners. We also determine that there are exactly 3 primitive tight instances of the conjecture, only two of which are tight for the non-shifted conjecture (LRC). Our proof is computational, relying on a rephrasing of the sLRC in terms of covering radii of certain zonotopes (Henze and Malikiosis, 2017), and on an upper bound for the (integer) velocities to be checked (Malikiosis, Santos and Schymura, 2024+). As a tool for the proof, we devise an algorithm for bounding the covering radius of rational lattice polytopes, based on constructing dyadic fundamental domains.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Alcántara et al. (2025) studied this question.

synapsesocial.com/papers/68ec51df42911f61ef8b1ff1https://doi.org/10.48550/arxiv.2506.13379
Ask AI
Helpful
Bookmark
Share
View Full Paper