NewEvery arXiv paper, its researchers & institutions — mapped.
paper

Difference sets and the primes

arXiv:0710.0644 · doi:10.4064/aa131-3-5

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.

19 pp. Corrected typos. Updated references.