Prime-restricted asymptotic formula for the maximum packing number

From papers

Let P(x)\mathbb{P}(x) be the set of prime numbers not exceeding xx, and let MP(n)(n)M_{\mathbb{P}(n)}(n) denote the corresponding prime-restricted maximum packing number. Prime-restricted maximum-packing conjecture.

MP(n)(n)16n3lnn.M_{\mathbb{P}(n)}(n)\sim \frac{1}{6}\cdot \frac{n^{3}}{\ln n}.

The source presents this as a prime-restricted problem closely related to the preceding conjecture; its lower bound follows from the proof of an earlier theorem, but the asymptotic equality is open.

Progress summary

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

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).

Solutions 0

No solutions have been posted yet.