概率方法十讲
Ten Lectures on the Probabilistic Method
by JOEL SPENCER
英文版





Contents
v PREFACE to the Second Edition
1 LECTURE 1. The Probabilistic Method
11 LECTURE 2. The Deletion Method and Other Refinements
17 LECTURE 3. Random Graphs I
29 LECTURE 4. Large Deviations and Nonprobabilistic Algorithms
37 LECTURE 5. Discrepancy I
45 LECTURE 6. Chaos from Order
51 LECTURE 7. Random Graphs II
57 LECTURE 8. The Lovasz Local Lemma
67 LECTURE 9. Discrepancy II
75 LECTURE 10. Six Standard Deviations Suffice
81 BONUS LECTURE. The Janson Inequalities
87 INDEX