Customer Reviews

The Probabilistic Method (Wiley Series in Discrete Mathematics and Optimization)

5 star:		(4)
4 star:		(0)
3 star:		(0)
2 star:		(0)
1 star:		(0)

 

 

This book shows you how to approach problems in discrete mathematics that don't seem to be probabilistic at all, and nonetheless to apply probabilistic methods to find extremely sharp results. The book is full of beautifully chosen examples worked out by the authors, who are world class researchers in this subject area. Should be on the bookshelf of everyone who uses discrete mathematics.

I found this book very enjoyable to read. Although the underlying theme of the book is to demonstrate examples of proofs of existence of a property of a finite structure by showing the structure must have the property with positive probabiltiy, the book goes beyond this to cover areas such as circuit complexity and discrepancy theory that rely heavily on probabilistic arguments. A must read for anyone who wants to add probablistic tools to their toolbox for proving things about discrete structures.

I happen to love studying probability theory and the probabilistic method and this is the book I come to time and time again. It is well organized and provides great, straightforward, insightful explanations. However, its main strength is its wealth of beautiful (fairly recently) results (in varied fields) which show the method coming to life. Can't recommend this enough...

This is a very nice book.

The content is well written and organized.

The proof detail of theorem is very reasonable. May omit something, but for the reader have some math background, it is quite easy to complete the proofs.

5 star without thinking.