Worked solution: Maynard's multidimensional sieve: bounded gaps between primes (2013)
Primes thin out as numbers grow, so the average gap between consecutive primes near is about , which grows without bound. Yet number theorists have long suspected that no matter how far out you look, infinitely many pairs of consecutive primes stay within some fixed distance of each other, however large.
In May 2013 Yitang Zhang stunned the field by proving exactly this for the first time, with a concrete though huge constant: . James Maynard's goal, reached independently within months, was to get a much smaller, more convincing bound using only older, classical tools.
Maynard's 2013 paper Small gaps between primes (arXiv:1311.4600, Annals of Mathematics 2015) opens with the notion of an admissible set: a finite set of nonnegative integers is admissible if, for every prime , some residue is missed by every shift, i.e. for all (Maynard 2013, §1). The prime -tuples conjecture predicts that for every admissible , infinitely many make all of simultaneously prime; it is completely open for .
Goldston, Pintz and Yıldırım (GPY) had shown in 2005 that a sieve-theoretic sum controls this question, proving unconditionally that : infinitely often the gap is a vanishing fraction of the average gap , though not literally bounded. Zhang's breakthrough pushed the GPY machinery past a technical barrier concerning how evenly primes spread across arithmetic progressions, using new estimates, and obtained the first genuinely bounded gap (Maynard 2013, §1, eq. 1.2).
Maynard's paper takes a different route: rather than matching Zhang's hard new estimate, it refines the sieve itself so that the older, classical Bombieri–Vinogradov theorem already suffices — and gives a far better bound. The remaining steps walk through that refinement, ending with from purely classical input (Maynard 2013, Theorem 1.3).
- Admissible set (-tuple)
- A finite set of shifts that does not, for any prime , cover every residue class mod — so there is no purely local obstruction to being simultaneously prime.
- Prime -tuples conjecture
- The conjecture that every admissible set of size is realized infinitely often, i.e. are all prime for infinitely many . The twin prime conjecture is the case , .