18.225 | Fall 2023 | Graduate

Graph Theory and Additive Combinatorics

Video Lectures

Lecture 25: Structure of Set Addition V: Additive Energy and Balog-Szemerédi-Gowers Theorem

Description: Additive energy is a measure of additive structure. Professor Zhao explains why a set with large additive energy must have a large subset of small doubling. The proof is graph theoretic and uses the dependent random choice method.

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