The Extreme Tail - Huy Tuan Pham
From Institute for Advanced Study · 2:17:34
Show by Institute for Advanced Study
Computer Science/Discrete Mathematics Seminar II10:30am|Simonyi Hall 101 and Remote AccessTopic: The Extreme TailSpeaker: Huy Tuan PhamAffiliation: Institute for Advanced StudyDate: September 29, 2026Uploaded 19-10-26Since their inception, random graphs have been a central topic in probability and combinatorics, offering a remarkably rich landscape for studying how complex structures emerge from randomness. We will discuss the following fundamental questions: What is the probability that the random graph fails to contain certain structures? For instance, what is the probability that the random graph is triangle-free?Studying different regimes of such containment probability leads to the heart of different subjects with rich understanding and fundamental phenomena. While the study of thresholds occupies the typical regime of the containment probability, understanding precise asymptotics in the extreme tail is a central topic in the study of large deviations. I will discuss recent progress in this regime in joint work with Matthew Kwan, and describe connections with other cornerstone ideas and developments in modern combinatorics and probability. Learn more about your ad choices. Visit megaphone.fm/adchoices
More episodes of Institute for Advanced Study
More episodes
- The Surprisingly Dynamic...Massive Stars - Eliot Quataert
- CAT(0) Cube Complexes and Virtually Special Groups - Daniel Groves
- Unveiling a fast (and furious) early universe with JWST - Julian Muñoz
- Algorithmic proof of the Lovasz Local Lemma via resampling oracles -Vondrak
- Charged Black Holes and Charged Particle Production - Mykhaylo Usatyuk
- Dynamical Aspects of Sofic and Non-Sofic Groups - Benjy Weiss
- From local class field theory to the curve and vice versa - Laurent Fargues
- Two-source dispersers for polylogarithmic entropy and improved Ramsey graphs I - Cohen
- Singularity Formation in 3D Euler and Nonuniqueness in Unforced 3D Navier–Stokes... - Thomas Hou
- Do We Understand Putin's Russia? - Jonathan Haslam
PodSearch is a free, independent podcast search engine. Read about PodSearch, the privacy policy or contact us.