Sumsets
- Additive Combinatorics: Szemerédi's Theorem, Sumset Inequalities, and Applications in Property Testing
· 2022-10-25
A rigorous exploration of additive combinatorics—Szemerédi's theorem on arithmetic progressions, Plünnecke-Ruzsa inequalities, the Balog-Szemerédi-Gowers theorem, and their applications in property testing and pseudorandomness.