English

Variants of the Selberg sieve, and bounded intervals containing many primes

Number Theory 2014-12-23 v4

Abstract

For any m1m \geq 1, let HmH_m denote the quantity lim infn(pn+mpn)\liminf_{n \to \infty} (p_{n+m}-p_n). A celebrated recent result of Zhang showed the finiteness of H1H_1, with the explicit bound H170000000H_1 \leq 70000000. This was then improved by us (the Polymath8 project) to H14680H_1 \leq 4680, and then by Maynard to H1600H_1 \leq 600, who also established for the first time a finiteness result for HmH_m for m2m \geq 2, and specifically that Hmm3e4mH_m \ll m^3 e^{4m}. If one also assumes the Elliott-Halberstam conjecture, Maynard obtained the bound H112H_1 \leq 12, improving upon the previous bound H116H_1 \leq 16 of Goldston, Pintz, and Y{\i}ld{\i}r{\i}m, as well as the bound Hmm3e2mH_m \ll m^3 e^{2m}. In this paper, we extend the methods of Maynard by generalizing the Selberg sieve further, and by performing more extensive numerical calculations. As a consequence, we can obtain the bound H1246H_1 \leq 246 unconditionally, and H16H_1 \leq 6 under the assumption of the generalized Elliott-Halberstam conjecture. Indeed, under the latter conjecture we show the stronger statement that for any admissible triple (h1,h2,h3)(h_1,h_2,h_3), there are infinitely many nn for which at least two of n+h1,n+h2,n+h3n+h_1,n+h_2,n+h_3 are prime. We modify the "parity problem" argument of Selberg to show that this result is the best possible that one can obtain from purely sieve-theoretic considerations. For larger mm, we use the distributional results obtained previously by our project to obtain the unconditional asymptotic bound Hmme(424181)mH_m \ll m e^{(4-\frac{24}{181})m}, or Hmme2mH_m \ll m e^{2m} under the assumption of the Elliott-Halberstam conjecture. We also obtain explicit upper bounds for HmH_m when m=2,3,4,5m=2,3,4,5.

Keywords

Cite

@article{arxiv.1407.4897,
  title  = {Variants of the Selberg sieve, and bounded intervals containing many primes},
  author = {D. H. J. Polymath},
  journal= {arXiv preprint arXiv:1407.4897},
  year   = {2014}
}

Comments

79 pages, 1 figure. A minor issue with the proof of (117) has been fixed