Expanders in Number Theory

COMPUTER SCIENCE/DISCRETE MATH II
Topic:Expanders in Number Theory
Speaker:Peter Sarnak
Affiliation:Princeton University and Member, School of Mathematics
Date:Tuesday, April 17
Time/Room:11:00am - 1:00pm/S-101

Originally number theoretic methods were used to construct optimal (explicit) expanders. Recently combinatorial methods have been utalized in proving that certain number theoretic graphs are expanders. We will explain some uses of such expanders in number theory and give applications such as to sieving.