ARITHMETIC COMBINATORICS | |

Topic: | Difference Sets and the Primes |

Speaker: | Tom Sanders |

Affiliation: | University of Cambridge, UK and Member, School of Mathematics |

Date: | Tuesday, October 2 |

Time/Room: | 2:00pm - 3:00pm/S-101 |

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$.