Packing arithmetic progressions

Noga Alon; Michał Dębski; Jarosław Grytczuk; Jakub Przybyło

Packing arithmetic progressions

Noga Alon, Michał Dębski, Jarosław Grytczuk, Jakub Przybyło

arXivarxiv/2603.02786Mar 3, 2026math.COscore 0

Let $\mathcal{F}=\{A_1,A_2,\ldots,A_k\}$ be a collection of finite arithmetic progressions, where each $A_d$ is an initial segment of the set $D_d=\{d,2d,3d,\ldots\}$ of consecutive multiples of a positive integer $d$. Let $m(\mathcal{F})$ denote the minimum length of an interval containing pairwise disjoint \emph{shifted} copies of all members of the family $\mathcal{F}$. We study this parameter in the following two cases: for a fixed positive integer $n$, (1) each progression in $\mathcal{F}$ has the form $A_d=D_d\cap\{1,2,\ldots,n\}$, and (2) all progressions $A_d$ of $\mathcal{F}$ have…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.02786
curl -X POST /api/v1/records/arxiv/2603.02786/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.02786/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'