Home /  Workshop /  Schedules /  Probabilistic combinatorics and random graphs

Probabilistic combinatorics and random graphs

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

February 11, 2025 (09:15 AM PST - 10:15 AM PST)
Speaker(s): Will Perkins (Georgia Institute of Technology)
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

Probabilistic combinatorics and random graphs

Abstract

Zoom Link

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.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Probabilistic combinatorics and random graphs

Troubles with video?

Please report video problems to itsupport@slmath.org.

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