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: Prof. Yufei Zhao
Course Info
Learning Resource Types
    
    Instructor Insights
  
    menu_book
    Open Textbooks
  
    theaters
    Lecture Videos
  
    notes
    Lecture Notes
  
    assignment
    Problem Sets