The Probabilistic Method

An introduction to a powerful tool for solving complex problems in discrete mathematics, which is now recognized as a primary methodology in theoretical computer science. Improved techniques and classical methods are discussed, with applications to coding theory and computational geometry.

---

This a a guide to the probabilistic method, an extremely powerful tool for solving complex problems in discrete mathematics which is recognized as a primary methodology in theoretical computer science. Improved techniques and classical methods are discussed, with applications to discrete maths, theoretical computer science, circuit complexity, coding theory and computational geometry. The book also presents the probabilistic method in action and provides a section giving new insights into already known theorems and results.