zbMATH — the first resource for mathematics

Nine lectures on random graphs. (English) Zbl 0792.05130
Hennequin, P. L. (ed.), Ecole d’Eté de probabilités de Saint-Flour XXI - 1991, du 18 Août au 4 Septembre, 1991. Berlin: Springer-Verlag. Lect. Notes Math. 1541, 293-347 (1993).
These lectures cover some of the same ground as the author’s two previous books “Ten lectures on the probabilistic method” (1987; Zbl 0703.05046) and “The probabilistic method” (1992; Zbl 0767.05001). The focus is on tools and tricks for analysis. The exposition is terse but clear and chock-full of insight. The examples used to illustrate the main ideas come from random graphs with two exceptions. One lecture is devoted to applications of these ideas to number theory and is accurately referred to as an interlude. The last lecture, devoted to the Lovász local lemma, also avoids random graphs.
For the entire collection see [Zbl 0778.00027].

05C80 Random graphs (graph-theoretic aspects)