English

When the sieve works

Number Theory 2015-11-03 v2 Combinatorics

Abstract

We are interested in classifying those sets of primes P\mathcal{P} such that when we sieve out the integers up to xx by the primes in Pc\mathcal{P}^c we are left with roughly the expected number of unsieved integers. In particular, we obtain the first general results for sieving an interval of length xx with primes including some in (x,x](\sqrt{x},x], using methods motivated by additive combinatorics.

Keywords

Cite

@article{arxiv.1205.0413,
  title  = {When the sieve works},
  author = {Andrew Granville and Dimitris Koukoulopoulos and Kaisa Matomäki},
  journal= {arXiv preprint arXiv:1205.0413},
  year   = {2015}
}

Comments

26 pages. Final version, published in Duke Math. J. Extended the results of Section 2. Some other minor changes

R2 v1 2026-06-21T20:57:37.212Z