007. The Phase Transition - Joel Spencer

More than fifty years ago, Paul Erd˝os and Alfred R´enyi discovered that the random graph G(n, p) underwent a phase transition (in modern language)...