The probabilistic method. With an appendix on the life and work of Paul Erdős. 2nd ed. (English) Zbl 0996.05001

The first edition of this book was published in 1992 and reviewed in Zbl 0767.05001. This second edition is nearly 50 pages longer and contains approximately 30 more references. New or improved results are given throughout the book. In particular, among othe things, there is a new section on a continuous approach to certain discrete probabilistic problems; there is new material on concentration inequalities and their applications in the chapter on martingales; there is a new discussion of the connection between discrepancy and the VC-dimension; and there is a new section on combinatorial and geometric applications of the entropy function. Each of the fifteen chapters now concludes with some exercises.


05-02 Research exposition (monographs, survey articles) pertaining to combinatorics
05D40 Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)


Zbl 0767.05001