18.217 | Fall 2019 | Graduate

Graph Theory and Additive Combinatorics

Video Lectures

Lecture 18: Roth’s Theorem I: Fourier Analytic Proof over Finite Field

Description: The finite field model is a nice sandbox for methods and tools in additive combinatorics. Professor Zhao explains how to use Fourier analysis to prove the analog of Roth’s theorem in the finite field setting.

Instructor: Yufei Zhao

Course Info

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