Video details loaded
HomeMIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019Lecture 23: Structure of Set Addition III: Bogolyubov’s Lemma and the Geometry of Numbers

Lecture 23: Structure of Set Addition III: Bogolyubov’s Lemma and the Geometry of Numbers

1:18:06

Description: Professor Zhao discusses additional tools for proving Freiman’s theorem: (1) Bogolyubov’s lemma for finding a large Bohr set in 2A−2A, whose proof uses Fourier analysis, and (2) the geometry of numbers, with an application of Minkowski’s second theorem on lattices.

Instructor: Prof. Yufei Zhao