Arithmetic progressions in sumsets via probability, geometry and analysis

Speaker: 
Olof Sisask
Date/Time: 
Fri, 27/01/2012 - 16:30
Room: 
M103
Seminar series: 

We shall use a theorem of probability to prove a geometrical result, which when applied in an analytical context yields an interesting and surprisingly strong result in combinatorics on the existence of long arithmetic progressions in sums of two sets of integers. For the sake of exposition, we might focus on a version of the final result for vector spaces over finite fields: if A is a subset of Fqn of some fixed size, then how large a subspace must A+A contain?

Joint work with Ernie Croot and Izabella Laba.

Follow QMULMaths on Facebook Follow QMULMaths on Twitter Follow the QMULMaths news feed