Subspaces in sumsets: a problem of Bourgain and Green

Subspaces in sumsets: a problem of Bourgain and Green

Tue, 01/06/2010
14:30 		Tom Sanders (Cambridge) Combinatorial Theory Seminar Add to calendar L3
Subspaces in sumsets: a problem of Bourgain and Green
Suppose that $ A \subset \mathbb F_2^n $ has density $ \Omega(1) $. How large a subspace is $ A+A:=\{a+a’:a,a’ \in A\} $ guaranteed to contain? We discuss this problem and how the the result changes as the density approaches $ 1/2 $.