18.225 | Fall 2023 | Graduate

Graph Theory and Additive Combinatorics

Video Lectures

Lecture 13: Sparse Regularity and the Green-Tao Theorem

Description: After a brief discussion of Ramanujan graphs, Professor Zhao discusses one of his favorite topics (also the subject of his own PhD dissertation): the regularity method for sparse graphs and its application to the celebrated Green–Tao theorem that the primes contain arbitrarily long arithmetic progressions.

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