Overview
Preface.- Prolog: What this Book Is About.- Notation.- Counting.- Advanced Counting.- Probabilistic Counting.- The Pigeonhole Principle.- Systems of Distinct Representatives.- Sunflowers.- Intersecting Families.- Chains and Antichains.- Blocking Sets and the Duality.- Density and Universality.- Witness Sets and Isolation.- Designs.- The Basic Method.- Orthogonality and Rank Arguments.- Eigenvalues and Graph Expansion.- The Polynomial Method.- Combinatorics of Codes.- Linearity of Expectation.- The Lov sz Sieve.- The Deletion Method.- The Second Moment Method.- The Entropy Function.- Random Walks.- Derandomization.- Ramseyan Theorems for Numbers.- The Hales-Jewett Theorem.- Applications in Communications Complexity.- References.- Index.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9783642173639
- ISBN-10: 3642173632
- Publisher: Springer
- Publish Date: September 2011
- Dimensions: 9.21 x 6.14 x 0.94 inches
- Shipping Weight: 1.73 pounds
- Page Count: 412
Related Categories
