Probabilistic method /
xiv, 375 pages : illustrations ; 24 cm. Content notes : 1. The basic method --
2. Linearity of expectation --
3. Alterations --
4. The second moment --
5. The local lemma --
6. Correlation inequalities --
7. Martingales and tight concentration --
8. The Poisson paradigm --
9. Quasirandomness --
10. Random graphs --
11. The Erdos-Renyi phase transition --
12 Circuit complexity --
13. Discrepancy --
14. Geometry --
15. Codes, games and entropy --
16. Derandomization --
17. Graph property testing --
Appendices. Probabilities.
