18.225 | Fall 2023 | Graduate

Graph Theory and Additive Combinatorics

Video Lectures

Lecture 26: Sum-Product Problem and Incidence Geometry

Description: A famous open problem says that no set of integers can simultaneously have a small sum set A+A and a small product set AA. In the final lecture of this course, Professor Zhao explains two bounds, with the first using tools from graph theory and incidence geometry, and the second using multiplicative energy.

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