TY  - BOOK
AU  - Noga Alon
AU  - Joel H. Spencer 
TI  - The probabilistic methods
SN  - 9781119061953
AV  - QA164 
PY  - 2016///
CY  - New Jersey
PB  - John Wiley & Sons
N1  - PART I METHODS
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

PART II TOPICS
10 Random Graphs
11 The Erd˝os–Rényi Phase Transition
12 Circuit Complexityc
13 Discrepancy
14 Geometry
15 Codes, Games, and Entropy
16 Derandomization
17 Graph Property Testing

N2  - Maintaining a standard of excellence that establishes The Probabilistic Method as the leading reference on probabilistic methods in combinatorics, the Fourth Edition continues to feature a clear writing style, illustrative examples, and illuminating exercises. The new edition includes numerous updates to reflect the most recent developments and advances in discrete mathematics and the connections to other areas in mathematics, theoretical computer science, and statistical physics. --- summary provided by publisher
ER  -