MATH Seminar
| Title: The Structural Szemerédi–Trotter problem |
|---|
| Seminar: Combinatorics |
| Speaker: Adam Sheffer of City University of New York |
| Contact: Liana Yepremyan, liana.yepremyan@emory.edu |
| Date: 2023-11-15 at 4:00PM |
| Venue: MSC E406 |
| Download Flyer |
| Abstract: 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