Asymptotic formula for packing arithmetic progressions

Let m(n)m(n) denote the maximum size of a packing of arithmetic progressions in the setting of the paper. Asymptotic packing conjecture.

m(n)43n3/2lnn.m(n)\sim \frac{4}{3}\cdot \frac{n^{3/2}}{\ln n}.

This conjecture seeks the leading constant in the asymptotic growth of m(n)m(n); the source states that additional ideas are needed and leaves the problem open.

Sources & referencesView supporting material

Primary source

Noga Alon, Michał Dębski, Jarosław Grytczuk and Jakub Przybyło, “Packing arithmetic progressions”, arXiv:2603.02786 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.