MATH Seminar

Title: The Structural Szemerédi–Trotter problem
Seminar: Combinatorics
Speaker: Adam Sheffer of City University of New York
Contact: Liana Yepremyan,
Date: 2023-11-15 at 4:00PM
Venue: MSC E406
Download Flyer
The Szemerédi–Trotter theorem can be considered as the fundamental theorem of geometric incidences. This combinatorial theorem has an unusually wide variety of applications, in combinatorics, theoretical computer science, harmonic analysis, number theory, model theory, and more. Surprisingly, hardly anything is known about the structural question - characterizing the cases where the theorem is tight. In this talk, we will survey the status of the structural (or inverse) Szemerédi–Trotter problem, including several recent results. This is a basic survey talk and does not require previous knowledge of the field. Joint works with Shival Dasu, and Olivine Silier.

See All Seminars