Lichtman (2023) proved that the primes are equidistributed in arithmetic progressions with triply well-factorable weights to moduli up to (about ) unconditionally and under Selberg's eigenvalue conjecture, and used a residue-uniform level of to give the first Goldbach upper bound beyond the square-root distribution barrier: , alongside for twin primes, where are the Hardy–Littlewood predicted main terms. Pascadi (2025) then removed the eigenvalue hypothesis, making the triply-well-factorable level unconditional and improving the twin-prime constant to . The open problem is how far these marks can be pushed toward the Elliott–Halberstam range : prove a level of distribution strictly beyond with triply well-factorable weights (fixed or small residue), or beyond uniformly in the residue (the Goldbach setting); any such level advance correspondingly improves the sieve constants and . No level advance beyond these marks is known, so the problem is open.
Background
Distribution of primes in arithmetic progressions. Write for the number of primes with , and for the number of integers up to coprime to . The prime number theorem for arithmetic progressions gives , and the quality of this approximation as the modulus grows is a central measure of our understanding of the primes. The Bombieri–Vinogradov theorem (1965) shows, on average over moduli , GRH-strength error terms for every ; is called the level of distribution of the primes, and 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 ; it is the conjectural endpoint of this problem, and even the unweighted theorem at some level remains open.
Well-factorable weights. Many sieve arguments need the averaged equidistribution not with trivial weights but with weights that themselves arise in the sieve. A sequence is well-factorable of level (in the sense used by Bombieri–Friedlander–Iwaniec, 1986; Lichtman, arXiv:2309.08522, Definition 1.3) if, for any factorization with , there exist -bounded sequences supported on such that (divisor convolution), i.e. ; 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 with , there exist -bounded sequences supported on such that . 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 . Bombieri–Friedlander–Iwaniec (1986) proved a level for well-factorable weights and a fixed nonzero residue ; Maynard (2020, published 2025) raised this to 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 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 (); the best known bound is (Kim–Sarnak, 2003). The dependence of the final level on , and on the residue , 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 for triply well-factorable weights: unconditionally, under Selberg's eigenvalue conjecture; and uniformly over residues the level . Via his modified linear sieve (published 2025), these give , where counts primes with also prime, and for the number of representations of an even integer as a sum of two primes, where and is the Hardy–Littlewood singular series (an explicit Euler product, with the case of twin primes); the Hardy–Littlewood conjecture of 1923 predicts the true ratios tend to , while pure sieve methodology cannot cross the ratio (the parity barrier), so is the natural sieve-limit target. The Goldbach constant improved the 2004 record (Wu) by , the first major move since the constant of Bombieri–Davenport (1966); earlier constants descend from (1947) and (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 with triply well-factorable weights, unconditionally and for fixed residue — eliminating the Selberg-eigenvalue hypothesis at — and improved the twin-prime constant to . Two structural facts frame the open problem: assuming Selberg's conjecture no longer directly improves the record; and for large residues (the Goldbach-relevant range) the spectral obstruction is replaced by Ramanujan–Petersson-type dependence at the primes dividing , still governed by the Kim–Sarnak bound . 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 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 , past the current records, toward the Elliott–Halberstam range , 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 , for every and every nonzero residue (fixed, or uniformly for ), all triply well-factorable weights of level satisfy
Current record: level , unconditional (Pascadi 2025). More generally: determine the supremal admissible level in .
(U) Uniform residue — the Goldbach-relevant setting. Prove that for some fixed and every , all triply well-factorable weights of level satisfy
uniformly over all residues . Current record: (Lichtman 2023, whose Theorem 1.7 displays exactly this estimate at ).
(C) Quantitative sieve benchmarks. Improve the best known constants in
beyond the current records (twin primes up to ) and (Goldbach representations of sufficiently large even ), toward the sieve-limit value ; the Hardy–Littlewood conjectures predict the true ratios tend to .
The problem in its full extent is closed only by reaching every level with well-factorable weights — the Elliott–Halberstam endpoint — under which the constants would approach .
References
- 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
- 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
- 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
- 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
- Alexandru Pascadi, 'On the exponents of distribution of primes and smooth numbers', preprint (2025). arXiv:2505.00653, https://arxiv.org/abs/2505.00653
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Valentin Blomer, Alexandru Pascadi, 'Bilinear forms with Kloosterman sums via quadratic characters', preprint (2026). arXiv:2607.24311, https://arxiv.org/abs/2607.24311
- James Maynard, Mayank Pandey, Maksym Radziwill, 'Exponential sums over primes', preprint (2026). arXiv:2608.14777, https://arxiv.org/abs/2608.14777