Home /  Workshop /  Schedules /  Incidence bounds via extremal graph theory

Incidence bounds via extremal graph theory

Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural February 10, 2025 - February 14, 2025

February 11, 2025 (02:00 PM PST - 03:00 PM PST)
Speaker(s): Benjamin Sudakov (ETH Zurich)
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

Incidence bounds via extremal graph theory

Abstract

Zoom Link

"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.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Incidence bounds via extremal graph theory

Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.