-
arXiv:0705.3749 [pdf, ps, other]
Difference sets and shifted primes
Abstract: We show that if A is a subset of {1, ..., n} such that it has no pairs of elements whose difference is equal to p-1 with p a prime number, then the size of A is O(n(loglog n)^(-clogloglogloglog n)) for some positive constant c.
Submitted 25 May, 2007; originally announced May 2007.
Comments: 22 pages
MSC Class: 11P55; 11B83