Title: Extremal Combinatorics: With Applications in Computer Science
Publisher: Springer
Publication Date: 2011
Language: English
ISBN 10: 3642173659
ISBN 13: 9783642173653
Binding: Soft cover
Edition: 2nd Edition
Condition: New
Dimensions: 15.6 centimeters width by 23.39 centimeters height by 2.26 centimeters depth
Weight: 1.341 pounds

About this title

Synopsis

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.

"About this title" may belong to another edition of this title.

Store Description

Visit Seller's Storefront

Seller's business information

tcyBooks
NY, U.S.A.

Sale & Shipping Terms

Terms of Sale

Shipping Terms

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	5 to 14 business days	3 to 6 business days
First item	US$ 4.75	US$ 14.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.