Lichtman (2023) proved that the primes are equidistributed in arithmetic progressions with triply well-factorable weights to moduli up to x66/107x^{66/107} (about x0.617x^{0.617}) unconditionally and x5/8x^{5/8} under Selberg's eigenvalue conjecture, and used a residue-uniform level of 153/256153/256 to give the first Goldbach upper bound beyond the square-root distribution barrier: G(a)≲3.3907Πa(a)G(a)\lesssim3.3907\Pi_a(a), alongside π2(x)≲3.2290Π2(x)\pi_2(x)\lesssim3.2290\Pi_2(x) for twin primes, where Πa,Π2\Pi_a,\Pi_2 are the Hardy–Littlewood predicted main terms. Pascadi (2025) then removed the eigenvalue hypothesis, making the triply-well-factorable level 5/8−o(1)5/8-o(1) unconditional and improving the twin-prime constant to 3.2033.203. The open problem is how far these marks can be pushed toward the Elliott–Halberstam range ϑ<1\vartheta<1: prove a level of distribution strictly beyond 5/85/8 with triply well-factorable weights (fixed or small residue), or beyond 153/256153/256 uniformly in the residue ∣a∣<x1+ϵ|a|<x^{1+\epsilon} (the Goldbach setting); any such level advance correspondingly improves the sieve constants 3.2033.203 and 3.39073.3907. No level advance beyond these marks is known, so the problem is open.

Background

Distribution of primes in arithmetic progressions. Write π(x;q,a)\pi(x;q,a) for the number of primes p≤xp\le x with p≡a(modq)p\equiv a\pmod q, and φ(q)\varphi(q) for the number of integers up to qq coprime to qq. The prime number theorem for arithmetic progressions gives π(x;q,a)≈π(x)/φ(q)\pi(x;q,a)\approx\pi(x)/\varphi(q), and the quality of this approximation as the modulus qq grows is a central measure of our understanding of the primes. The Bombieri–Vinogradov theorem (1965) shows, on average over moduli q≤xϑq\le x^{\vartheta}, GRH-strength error terms for every ϑ<1/2\vartheta<1/2; ϑ\vartheta is called the level of distribution of the primes, and ϑ=1/2\vartheta=1/2 is the square-root barrier. The Elliott–Halberstam conjecture (1970), among the most consequential open problems in analytic number theory, predicts the same averaged statement for every level ϑ<1\vartheta<1; it is the conjectural endpoint of this problem, and even the unweighted theorem at some level 1/2+δ1/2+\delta remains open.

Well-factorable weights. Many sieve arguments need the averaged equidistribution not with trivial weights but with weights λq\lambda_q that themselves arise in the sieve. A sequence λq\lambda_q is well-factorable of level QQ (in the sense used by Bombieri–Friedlander–Iwaniec, 1986; Lichtman, arXiv:2309.08522, Definition 1.3) if, for any factorization Q=Q1Q2Q=Q_1Q_2 with Q1,Q2≥1Q_1,Q_2\ge1, there exist 11-bounded sequences γ(1),γ(2)\gamma^{(1)},\gamma^{(2)} supported on qi≤Qiq_i\le Q_i such that λ=γ(1)∗γ(2)\lambda=\gamma^{(1)}*\gamma^{(2)} (divisor convolution), i.e. λq=∑q=q1q2γq1(1)γq2(2)\lambda_q=\sum_{q=q_1q_2}\gamma^{(1)}_{q_1}\gamma^{(2)}_{q_2}; it is triply well-factorable (Lichtman, arXiv:2309.08522, Definition 1.4; Pascadi, arXiv:2505.00653, Definition 1.1, quoting Maynard) if, for any factorization Q=Q1Q2Q3Q=Q_1Q_2Q_3 with Q1,Q2,Q3≥1Q_1,Q_2,Q_3\ge1, there exist 11-bounded sequences γ(1),γ(2),γ(3)\gamma^{(1)},\gamma^{(2)},\gamma^{(3)} supported on qi≤Qiq_i\le Q_i such that λq=∑q=q1q2q3γq1(1)γq2(2)γq3(3)\lambda_q=\sum_{q=q_1q_2q_3}\gamma^{(1)}_{q_1}\gamma^{(2)}_{q_2}\gamma^{(3)}_{q_3}. Heuristically, every modulus in the support can be split into two (respectively three) factors of nearly arbitrary sizes. This flexibility is what lets the analysis tolerate moduli beyond x1/2x^{1/2}. Bombieri–Friedlander–Iwaniec (1986) proved a level 4/74/7 for well-factorable weights and a fixed nonzero residue aa; Maynard (2020, published 2025) raised this to 3/53/5 and treated uniform residue classes in a companion memoir. The weights produced by the (upper-bound) linear sieve are of this type, so such estimates feed directly into upper bounds for twin primes and Goldbach representations.

Methods and the spectral barrier. The proofs proceed by the dispersion method: a finite combinatorial identity for the von Mangoldt function (the prime-counting weight) reduces the problem to bilinear sums in progressions; Poisson summation and Cauchy–Schwarz rearrangements reduce these to sums of Kloosterman sums (exponential sums of the shape e(amˉn/q)e(a\bar{m}n/q) over residues), which are bounded through the Kuznetsov trace formula relating Kloosterman sums to Fourier coefficients of automorphic cusp forms, via the spectral large sieve of Deshouillers–Iwaniec (1982). A key obstruction is the exceptional spectrum: Maass cusp forms with near-real spectral parameter. Selberg's eigenvalue conjecture asserts there are none (θ=0\theta=0); the best known bound is θ≤7/32\theta\le7/32 (Kim–Sarnak, 2003). The dependence of the final level on θ\theta, and on the residue aa, was sharpened by Drappeau–Pratt–Radziwiłł (2023) and Assing–Blomer–Li (2021), and then optimized by Lichtman.

The source results. Lichtman (2023, arXiv:2309.08522, appendix by Drappeau) proved level ϑ=(5−4θ)/(8−6θ)\vartheta=(5-4\theta)/(8-6\theta) for triply well-factorable weights: 66/107≈0.61766/107\approx0.617 unconditionally, 5/8=0.6255/8=0.625 under Selberg's eigenvalue conjecture; and uniformly over residues 0<∣a∣<x1+ϵ0<|a|<x^{1+\epsilon} the level ϑ1=(5−θ)/8=153/256≈0.5977\vartheta_1=(5-\theta)/8=153/256\approx0.5977. Via his modified linear sieve (published 2025), these give π2(x)≲3.2290Π2(x)\pi_2(x)\lesssim3.2290\Pi_2(x), where π2(x)\pi_2(x) counts primes p≤xp\le x with p+2p+2 also prime, and G(a)≲3.3907Πa(a)G(a)\lesssim3.3907\Pi_a(a) for the number G(a)G(a) of representations of an even integer aa as a sum of two primes, where Πa(x)=2Sax/(log⁡x)2\Pi_a(x)=2S_a x/(\log x)^2 and SaS_a is the Hardy–Littlewood singular series (an explicit Euler product, with Π2\Pi_2 the case of twin primes); the Hardy–Littlewood conjecture of 1923 predicts the true ratios tend to 11, while pure sieve methodology cannot cross the ratio 22 (the parity barrier), so 22 is the natural sieve-limit target. The Goldbach constant improved the 2004 record 3.91043.9104 (Wu) by 13%13\%, the first major move since the constant 44 of Bombieri–Davenport (1966); earlier constants descend from 88 (1947) and 3.91713.9171 (1978). In the sources the twin-prime and Goldbach constant bounds are downstream applications of the level-of-distribution results, and these constants are the classical quantitative measure of progress in this area.

State of the art after 2023. Pascadi (2024) proved new large sieve inequalities for exceptional Maass forms; Pascadi (2025) combined these with the spectral machinery to show that both primes and smooth numbers (integers with no large prime factor) are equidistributed in progressions to moduli x5/8−o(1)x^{5/8-o(1)} with triply well-factorable weights, unconditionally and for fixed residue — eliminating the Selberg-eigenvalue hypothesis at 5/85/8 — and improved the twin-prime constant to 3.2033.203. Two structural facts frame the open problem: assuming Selberg's conjecture no longer directly improves the 5/85/8 record; and for large residues a≲x1+ϵa\lesssim x^{1+\epsilon} (the Goldbach-relevant range) the spectral obstruction is replaced by Ramanujan–Petersson-type dependence at the primes dividing aa, still governed by the Kim–Sarnak bound 7/327/32. Lichtman also observed that quadruply well-factorable weights appear to give no further advantage, suggesting the modulus-factorization vein of the dispersion method is optimized near 5/85/8 without a genuinely new idea.

Problem Statement

The problem is to extend the primes' level of distribution in arithmetic progressions beyond the square-root barrier x1/2x^{1/2}, past the current records, toward the Elliott–Halberstam range ϑ<1\vartheta<1, on three linked fronts sharing one objective — measuring how far the primes can be proved equidistributed among residue classes in the settings that sieve methods consume.

(F) Fixed or small residue, triply well-factorable weights. Prove that for some fixed δ>0\delta>0, for every A>0A>0 and every nonzero residue aa (fixed, or uniformly for ∣a∣<xϵ|a|<x^{\epsilon}), all triply well-factorable weights λq\lambda_q of level x5/8+δx^{5/8+\delta} satisfy

∣∑q≤x5/8+δ(q,a)=1λq(π(x;q,a)−π(x)φ(q))∣≪x(log⁡x)A.\Big|\sum_{\substack{q\le x^{5/8+\delta}\\ (q,a)=1}}\lambda_q\Big(\pi(x;q,a)-\frac{\pi(x)}{\varphi(q)}\Big)\Big|\ll \frac{x}{(\log x)^A}.

Current record: level 5/8−o(1)5/8-o(1), unconditional (Pascadi 2025). More generally: determine the supremal admissible level in (5/8,1)(5/8,1).

(U) Uniform residue — the Goldbach-relevant setting. Prove that for some fixed ϑ1>153/256≈0.5977\vartheta_1>153/256\approx0.5977 and every A>0A>0, all triply well-factorable weights λq\lambda_q of level xϑ1x^{\vartheta_1} satisfy

sup⁡0<∣a∣<x1+ϵ∣∑q≤xϑ1(q,a)=1λq(π(x;q,a)−π(x)φ(q))∣≪x(log⁡x)A,\sup_{0<|a|<x^{1+\epsilon}}\Big|\sum_{\substack{q\le x^{\vartheta_1}\\ (q,a)=1}}\lambda_q\Big(\pi(x;q,a)-\frac{\pi(x)}{\varphi(q)}\Big)\Big|\ll \frac{x}{(\log x)^A},

uniformly over all residues 0<∣a∣<x1+ϵ0<|a|<x^{1+\epsilon}. Current record: ϑ1=153/256\vartheta_1=153/256 (Lichtman 2023, whose Theorem 1.7 displays exactly this estimate at ϑ1=(5−θ)/8−ϵ\vartheta_1=(5-\theta)/8-\epsilon).

(C) Quantitative sieve benchmarks. Improve the best known constants in

π2(x)≤(C2+o(1))Π2(x),G(a)≤(CG+o(1))Πa(a)\pi_2(x)\le (C_2+o(1))\Pi_2(x),\qquad G(a)\le (C_G+o(1))\Pi_a(a)

beyond the current records C2=3.203C_2=3.203 (twin primes up to xx) and CG=3.3907C_G=3.3907 (Goldbach representations of sufficiently large even aa), toward the sieve-limit value 22; the Hardy–Littlewood conjectures predict the true ratios tend to 11.

The problem in its full extent is closed only by reaching every level ϑ<1\vartheta<1 with well-factorable weights — the Elliott–Halberstam endpoint — under which the constants would approach 22.

References

  1. Jared Duker Lichtman (appendix by Sary Drappeau), 'Primes in arithmetic progressions to large moduli, and Goldbach beyond the square-root barrier', preprint (2023). arXiv:2309.08522, https://arxiv.org/abs/2309.08522
  2. Jared Duker Lichtman, 'A modification of the linear sieve, and the count of twin primes', Algebra & Number Theory 19(1) (2025) 1-38. DOI 10.2140/ant.2025.19.1, https://doi.org/10.2140/ant.2025.19.1
  3. James Maynard, 'Primes in Arithmetic Progressions to Large Moduli II: Well-Factorable Estimates', Memoirs of the American Mathematical Society (2025). DOI 10.1090/memo/1543; arXiv:2006.07088, https://doi.org/10.1090/memo/1543
  4. James Maynard, 'Primes in Arithmetic Progressions to Large Moduli III: Uniform Residue Classes', Memoirs of the American Mathematical Society (2025). DOI 10.1090/memo/1544; arXiv:2006.08250, https://doi.org/10.1090/memo/1544
  5. Alexandru Pascadi, 'On the exponents of distribution of primes and smooth numbers', preprint (2025). arXiv:2505.00653, https://arxiv.org/abs/2505.00653
  6. Alexandru Pascadi, 'Large sieve inequalities for exceptional Maass forms and the greatest prime factor of n^2+1', Forum of Mathematics, Pi 14 (2026) e8. DOI 10.1017/fmp.2026.10025; arXiv:2404.04239, https://doi.org/10.1017/fmp.2026.10025
  7. E. Bombieri, J. B. Friedlander, H. Iwaniec, 'Primes in arithmetic progressions to large moduli', Acta Mathematica 156 (1986). DOI 10.1007/BF02399204, https://doi.org/10.1007/BF02399204
  8. E. Bombieri, H. Davenport, 'Small differences between prime numbers', Proceedings of the Royal Society of London Series A 239 (1966). DOI 10.1098/rspa.1966.0155, https://doi.org/10.1098/rspa.1966.0155
  9. G. H. Hardy, J. E. Littlewood, 'Some problems of Partitio Numerorum; III: On the expression of a number as a sum of primes', Acta Mathematica 44 (1923). DOI 10.1007/BF02403921, https://doi.org/10.1007/BF02403921
  10. J. Wu, 'Chen's double sieve, Goldbach's conjecture and the twin prime problem', Acta Arithmetica 114 (2004). DOI 10.4064/aa114-3-2, https://doi.org/10.4064/aa114-3-2
  11. H. H. Kim (appendix 2 by H. H. Kim and P. Sarnak), 'Functoriality for the exterior square of GL4 and the symmetric fourth of GL2', Journal of the American Mathematical Society 16(1) (2003). DOI 10.1090/S0894-0347-02-00410-1, https://doi.org/10.1090/S0894-0347-02-00410-1
  12. J.-M. Deshouillers, H. Iwaniec, 'Kloosterman sums and Fourier coefficients of cusp forms', Inventiones Mathematicae 70 (1982). DOI 10.1007/BF01390728, https://doi.org/10.1007/BF01390728
  13. E. Assing, V. Blomer, J. Li, 'Uniform Titchmarsh divisor problems', Advances in Mathematics 393 (2021) 108076. DOI 10.1016/j.aim.2021.108076, https://doi.org/10.1016/j.aim.2021.108076
  14. S. Drappeau, K. Pratt, M. Radziwill, 'One-level density estimates for Dirichlet L-functions with extended support', Algebra & Number Theory 17 (2023). DOI 10.2140/ant.2023.17.805, https://doi.org/10.2140/ant.2023.17.805
  15. Zhiyuan Yang, 'Convolution-type Bombieri-Vinogradov theorem with well-factorable Weights, and its applications', preprint (2026). arXiv:2608.13299, https://arxiv.org/abs/2608.13299
  16. Runbo Li, 'An average Brun-Titchmarsh theorem and shifted primes with a large prime factor', preprint (2025). arXiv:2508.18285, https://arxiv.org/abs/2508.18285
  17. Valentin Blomer, Alexandru Pascadi, 'Bilinear forms with Kloosterman sums via quadratic characters', preprint (2026). arXiv:2607.24311, https://arxiv.org/abs/2607.24311
  18. James Maynard, Mayank Pandey, Maksym Radziwill, 'Exponential sums over primes', preprint (2026). arXiv:2608.14777, https://arxiv.org/abs/2608.14777