Piecewise asymptotic formula for packing progressions

Let Mk(n)M_k(n) denote the packing number with parameter kk. Piecewise Mk(n)M_k(n) conjecture. If knk\ll n, then

Mk(n)k22lnkn,M_k(n)\sim \frac{k^2}{2\ln k}\cdot n,

while otherwise,

Mk(n)k22lnknk33lnk.M_k(n)\sim \frac{k^2}{2\ln k}\cdot n-\frac{k^3}{3\ln k}.

The source presents these as plausible asymptotics for Mk(n)M_k(n) when k<nk<n, motivated by a preceding theorem; they remain 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.