Probabilistic combinatorics and random graphs
Introductory Workshop - Graph Theory: Extremal, Probabilistic and Structural February 10, 2025 - February 14, 2025
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
Probabilistic combinatorics and random graphs
I will give an introduction to probabilistic combinatorics and graph theory. The star of the story will be the Erdos-Renyi random graph, a graph on n vertices in which every edge is included with probability p. I will explain some of the reasons why this model has attracted so much attention in combinatorics in the last 60 years and describe its connections to computer science and physics.
Probabilistic combinatorics and random graphs
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.