Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural: Finding structures in random graphs: Recent connections
Presenter
February 11, 2025
Keywords:
- extremal graph theory
- random graphs
- probabilistic methods
- structural graph theory
- Ramsey theory
MSC:
- 05C35 - Extremal problems in graph theory [See also 90C35]
- 05C55 - Generalized Ramsey theory [See also 05D10]
- 05C75 - Structural characterization of families of graphs
- 05C80 - Random graphs (graph-theoretic aspects) [See also 60B20]
- 05D40 - Probabilistic methods in extremal combinatorics
- including polynomial methods (combinatorial Nullstellensatz
- etc.)
Abstract
Recent developments in probabilistic combinatorics have benefited from and brought about synergistic interactions across multiple disciplines, including extremal combinatorics, additive combinatorics, probability theory and theoretical computer science. This talk presents a sample of these synergies, guided by two fundamental questions: When do structures (not) arise in random graphs and how do we probe them?