Real polynomial partitioning
Algebraic and Analytic Methods in Combinatorics March 17, 2025 - March 21, 2025
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Real polynomial partitioning
The Guth--Katz polynomial partitioning was first introduced in their ground-breaking result on the Erdős distinct distances problem, and it has found many applications in incidence geometry since then. In this talk, I will discuss two recent works that apply the tool. The first is a joint work with Gabriel Currier and József Solymosi, which shows that near optimizers of the Szemerédi–Trotter theorem must be "rigid" in some sense. The second is a joint work with Jonathan Tidor, which concerns hypergraphs that are called semialgraic. A semialgebraic hypergraph is a hypergraph with vertices being points in some Euclidean space and edges defined by some semialgebraic relations. I will talk about how polynomial partitioning is useful to prove a strong regularity lemma and a Zarankiewciz-type result for semialgebraic hypergraphs.
Real polynomial partitioning
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.