18.217 | Fall 2019 | Graduate

Graph Theory and Additive Combinatorics

Video Lectures

Lecture 21: Structure of Set Addition I: Introduction to Freiman’s Theorem

Description: What can we say about sets A of integers whose sumset A + A is small? Over the next several lectures, Professor Zhao discusses Freiman’s theorem, a foundational theorem in additive combinatorics, that characterizes sets with small doubling.

This lecture begins with a discussion and statement of Freiman’s theorem, and then basic tools including Ruzsa triangle inequality and Plünnecke–Ruzsa inequality.

Instructor: Yufei Zhao

Course Info

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