On Lattice Diameter Segments and A Discrete Borsuk Partition Problem

Anouk E. Brose, Jesús A. De Loera, Gyivan Lopez-Campos, Antonio J. Torres · 2025

Read On Lattice Diameter Segments and A Discrete Borsuk Partition Problem by Anouk E. Brose, Jesús A. De Loera, Gyivan Lopez-Campos, Antonio J. Torres (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-20009.txt.

Description

Averkov and co-authors study lattice diameter in a 2025 math paper. The head byline adds Gennadiy Averkov to the four names in the catalog record. The lattice diameter of a shape counts the most grid points that fit on one straight segment inside it, and such record segments have uses across the geometry of numbers.

One strand of the paper is algorithmic. The team gives a fast method for polytopes in fixed dimension, with a simpler one for polygons, and proves hardness when dimension varies. A second strand counts record segments in growing copies of a shape, showing the count settles into a quasi-polynomial pattern. A final result echoes a classic partition theorem for grid point sets.

Catalog record

CREATORAnouk E. Brose, Jesús A. De Loera, Gyivan Lopez-Campos, Antonio J. Torres
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-20009

Browse the full library · About the Tower of Babel