18.217 | Fall 2019 | Graduate

Graph Theory and Additive Combinatorics

Video Lectures

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

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: Yufei Zhao

Course Info

Instructor
Departments
As Taught In
Fall 2019
Level
Learning Resource Types
Lecture Videos
Problem Sets
Lecture Notes
Instructor Insights