When the sieve works
Number Theory
2015-11-03 v2 Combinatorics
Abstract
We are interested in classifying those sets of primes such that when we sieve out the integers up to by the primes in 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 with primes including some in , using methods motivated by additive combinatorics.
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