Computer Science/Discrete Mathematics Seminar II

Arithmetic Progressions in Primes

I will discuss the Green-Tao proof for existence of arbitrarily long arithmetic progressions in the primes. The focus will primarily be on the parts of the proof which are related to notions in complexity theory. In particular, I will try to describe in detail how the proof can be seen as applying Szemeredi's theorem to primes, by arguing that they are indistinguishable from dense subsets of integers, for a suitable family of distinguishers.

Date & Time

November 24, 2009 | 10:30am – 12:30pm

Location

S-101

Speakers

Madhur Tulsiani

Affiliation

Member, School of Mathematics