Initiated by Paul Erdos, the probabilistic method allows us to prove the existence of a combinatorial structure with certain properties by constructing an appropriate probability space and showing that a randomly chosen element in this space has the desired properties with positive probability. The volume is a revision of the leading reference on probabilistic methods in combinatorics.
Noga Alon
Kombinatorik Wahrscheinlichkeitsrechnung