Algebraic and Analytic Methods in Combinatorics: Real polynomial partitioning
Presenter
March 17, 2025
Keywords:
- extremal combinatorics
- extremal graph theory
- probabilistic combinatorics
- discrete geometry
- additive combinatorics
- combinatorial geometry
- incidence geometry
- arithmetic progressions
- Discrete analysis
MSC:
- 05C25 - Graphs and abstract algebra (groups rings fields
- etc.) [See also 20F65]
- 05C35 - Extremal problems in graph theory [See also 90C35]
- 05C50 - Graphs and linear algebra (matrices eigenvalues etc.)
- 05D40 - Probabilistic methods in extremal combinatorics including polynomial methods (combinatorial Nullstellensatz etc.)
- 52C35 - Arrangements of points flats hyperplanes (aspects of discrete geometry) [See also 14N20 32S22]
Abstract
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.