TY  - BOOK
AU  - Alon,Noga
AU  - Spencer,Joel H.
TI  - Probabilistic method
SN  - 9781119061953  
U1  - 511.6 23
PY  - 2016///
CY  - New Jersey : 
PB  - John Wiley, 
KW  - Combinatorial analysis
KW  - Probabilities
N1  - Includes bibliographical references and indexes; 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
N2  - This is a classic in probabilistic methods as applied specifically to combinatorics and computations. The specific applications of the probabilistic methods in number theory have novel presentation hard to find elsewhere
ER  -