Difference sets and the primes
Classical Analysis and ODEs
2010-04-02 v2 Number Theory
Abstract
Suppose that A is a subset of {1,...,N} such that the difference between any two elements of A is never one less than a prime. We show that |A| = O(N exp(-c(log N)^{1/4})) for some absolute c>0.
Keywords
Cite
@article{arxiv.0710.0644,
title = {Difference sets and the primes},
author = {Imre Z. Ruzsa and Tom Sanders},
journal= {arXiv preprint arXiv:0710.0644},
year = {2010}
}
Comments
19 pp. Corrected typos. Updated references.