{"id":"arxiv/2603.02786","url":"https://arxiv.org/abs/2603.02786","tags":["math.CO"],"score":0,"title":"Packing arithmetic progressions","domain":"math.CO","source":"arxiv","authors":["Noga Alon","Michał Dębski","Jarosław Grytczuk","Jakub Przybyło"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}