18.225 | Fall 2023 | 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: Prof. Yufei Zhao

Course Info

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