Extremal Combinatorics: With Applications in Computer Science
Language: English
Published by Springer, 2011
- Softcover
- New
Condition: New
US$ 75.00
Quantity: 1 available
Add to basketSeller Inventory # ABE-1787856083053
- Title
- Extremal Combinatorics: With Applications in Computer Science
- Author
- Jukna, Stasys
- Publisher
- Springer
- Publication year
- 2011
- Condition
- New
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 3642173659
- ISBN 13
- 9783642173653
- Edition
- 2nd Edition
- Item weight
- 1.341 pounds
- Dimensions
- 15.6 centimeters width by 23.39 centimeters height by 2.26 centimeters depth
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.
"Synopsis" may belong to another edition of this title.
tcyBooks
Brooklyn, NY, U.S.A.
AbeBooks seller since November 16, 2025
Shipping rates within U.S.A.
| Item | 5 to 14 business days | 3 to 6 business days |
|---|---|---|
| First item | US$ 4.75 | US$ 24.00 |
