Incidence bounds via extremal graph theory
Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural February 10, 2025 - February 14, 2025
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Incidence bounds via extremal graph theory
"Every large system, chaotic as it may be, contains a well-organized subsystem". This phenomenon is truly ubiquitous and manifests itself in different mathematical areas. One of the central problems in extremal combinatorics, which was extensively studied in the last hundred years, is to estimate how large a graph/hypergraph needs to be to guarantee the emergence of such well-organized substructures. In the first part of this talk we will give an introduction to this topic, mentioning some classical results as well as a few applications to other areas of mathematics. We will then discuss a novel combinatorial approach, based on extremal graph theory, to a central problem in discrete geometry: counting incidences, such as point-hyperplane incidences in d-dimensional space. The study of such problems was initiated in the 1990's by Chazelle and it has interesting connections to many other topics, like additive combinatorics and theoretical computer science. This part is a joint work with Milojevic and Tomon.
Incidence bounds via extremal graph theory
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.