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
| CREATOR | Anouk E. Brose, Jesús A. De Loera, Gyivan Lopez-Campos, Antonio J. Torres |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-20009