Videos

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.