Packing arithmetic progressions
Noga Alon, Michał Dębski, Jarosław Grytczuk, Jakub Przybyło · 2026
Read Packing arithmetic progressions by Noga Alon, Michał Dębski, Jarosław Grytczuk, Jakub Przybyło (2026) 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-2603-02786.txt.
Description
Noga Alon, Michał Dębski, Jarosław Grytczuk, and Jakub Przybyło ask how short an interval can hold shifted copies of many step-pattern sets. Each set in their 2026 study is an opening stretch of the multiples of some step size, like the even numbers up to a limit. The copies must sit inside one interval without overlapping each other.
They pin down the shortest interval length in two setups: patterns cut off at one shared bound, and patterns each holding the same count of terms. For the full family of steps, the answers grow at rates they determine exactly in order of magnitude. Beyond a threshold family size, a simple linear bound takes over. The results complete the picture for every smaller family size as well.
Catalog record
| CREATOR | Noga Alon, Michał Dębski, Jarosław Grytczuk, Jakub Przybyło |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47495 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.02786