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

Name: Lecture 25: Structure of Set Addition V: Additive Energy and Balog-Szemerédi-Gowers Theorem
Uploaded: 2020-05-12T18:00:32Z
Duration: 1 h 14 min 46 s
Description: 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

1:14:46

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