Prime AP packing asymptotic n³/ln n

AX_arithmetic_progression_packing_primes_asymptotic

Source: arXiv:2603.02786 — Packing arithmetic progressions

Conjecture 4 · arXiv:2603.02786

arXiv Conjecture high confidence— first stated 2026-03-03

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

Status solved high confidence

Hou, Liu, and Zhao prove $M_{\mathbb{P}(n)}(n)=(\frac16+o(1))n^3/\ln n$, settling Conjecture 4 with its predicted constant.

Cited literature (1)

proof Asymptotically optimal packings of arithmetic progressions with prime differences (2026)

Jianfeng Hou, Siyue Liu, Hongbin Zhao · arXiv preprint · arXiv:2609.07487

Hou, Liu, and Zhao prove $M_{\mathbb{P}(n)}(n)=(\frac16+o(1))n^3/\ln n$, settling Conjecture 4 with its predicted constant.

Read the literature-status audit

Reviewer notes. These status corrections report results attributed to existing papers or to the final source version. Graph-Theory-LLM-Proofs located and checked the implication; it is not credited as the author of the result.

Auto-reviewed 2026-09-17 with gpt-6-astra.

Conjecture. $M_{\mathbb{P}(n)}(n)\sim\frac{1}{6}\cdot\frac{n^{3}}{\ln n}$.

Context

Closely related to Conjecture 3. The lower bounds in Conjectures 3 and 4 follow from the proofs of the lower bounds in Theorems 1 and 5, respectively. The upper bounds remain open.

Source paper

Packing arithmetic progressions
Noga Alon, Michał Dębski, Jarosław Grytczuk, Jakub Przybyło · 2026-03-03
https://arxiv.org/abs/2603.02786