filmov
tv
Probabilistic Methods 11-2: Brun's Sieve and the Poisson Paradigm

Показать описание
In the second video of Week 11, we state and the Poisson paradigm and Brun's sieve. We prove the latter and apply it and Janson's to study first the probability G(n,p) is triangle-free near its threshold and then the threshold that every vertex is in a triangle.