An attempt to find the optimal constant in Balog-Szemeredi-Gowers theorem.

26 May 2014
Przemysław Mazur
The Balog-Szemeredi-Gowers theorem states that, given any finite subset of an abelian group with large additive energy, we can find its large subset with small doubling constant. We can ask how this constant depends on the initial additive energy. In the talk, I will give an upper bound, mention the best existing lower bound and, if time permits, present an approach that gives a hope to improve the lower bound and make it asymptotically equal to the upper bound from the beginning of the talk.
  • Junior Number Theory Seminar