Discrete Math Seminar: Daniel Di Benedetto

  • Date: 10/02/2018
  • Time: 16:00
Daniel Di Benedetto, UBC

University of British Columbia


An exposition of the Balog-Szemerédi-Gowers theorem


This is the first of a two part expository talk on the Balog-Szemerédi-Gowers theorem. This theorem, originally due to Balog and Szemerédi and later strengthened by Gowers, is one of the most important tools in additive combinatorics, with applications ranging from additive number theory to combinatorial geometry and harmonic analysis. In part one we will motivate the result by highlighting its importance and usefulness. In part two we will present a proof of the result. The proof that we present is a variant of Gowers’ graph theoretic proof, due to Sudakov, Szemerédi and Vu.

Other Information: 

Location: ESB 4127


Refreshments will be served from 3:45 - 4:00 in ESB 4133.