The probabilistic method. With an appendix on the life and work of Paul Erdős. (Q2784326)

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.