The phase transition in the Edős-Rényi random graph process

Authors

Béla Bollobás, Faculty of MathematicsFollow
Oliver Riordan, University of Oxford

Abstract

We shall review the foundation of the theory of random graphs by Paul Erdős and Alfréd Rényi, and sketch some of the later developments concerning the giant component, including some very recent results.

Publication Title

Bolyai Society Mathematical Studies

Recommended Citation

Bollobás, B., & Riordan, O. (2013). The phase transition in the Edős-Rényi random graph process. Bolyai Society Mathematical Studies, 25, 59-110. https://doi.org/10.1007/978-3-642-39286-3_3