18.225 | Fall 2023 | Graduate

Graph Theory and Additive Combinatorics

Video Lectures

Lecture 20: Roth’s Theorem III: Polynomial Method and Arithmetic Regularity

Description: The first half of the lecture covers a surprising recent breakthrough that gave a short polynomial method proof of Roth’s theorem in the finite field setting, substantially improving previously known bounds on the problem.

The second half explains another proof of Roth’s theorem via the arithmetic regularity method, with consequences for popular differences.

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