Arithmetic Combinatorics
Difference Sets and the Primes
We shall discuss joint work with I Z Ruzsa in which it is shown that if A is a subset of {1,..,N} such that its difference set contains no number of the form $p-1$ for $p$ a prime, then $|A|=O(N\exp(-c\sqrt{4}{\log N}))$ for some absolute $c>0$.
Date & Time
October 02, 2007 | 2:00pm – 3:00pm
Location
S-101Speakers
Affiliation
University of Cambridge, UK and Member, School of Mathematics