CURRENTLY SOLD OUT

Extremal Combinatorics von Stasys Jukna (2011, Gebundene Ausgabe)

About this product

Produktinformation

This book is a concise, self-contained, up-to-date introduction to extremal combinatorics for nonspecialists. There is a strong emphasis on theorems with particularly elegant and informative proofs, they may be called gems of the theory. The author presents a wide spectrum of the most powerful combinatorial tools together with impressive applications in computer science: methods of extremal set theory, the linear algebra method, the probabilistic method, and fragments of Ramsey theory. No special knowledge in combinatorics or computer science is assumed - the text is self-contained and the proofs can be enjoyed by undergraduate students in mathematics and computer science. Over 300 exercises of varying difficulty, and hints to their solution, complete the text. This second edition has been extended with substantial new material, and has been revised and updated throughout. It offers three new chapters on expander graphs and eigenvalues, the polynomial method and error-correcting codes. Most of the remaining chapters also include new material, such as the Kruskal-Katona theorem on shadows, the Lovász-Stein theorem on coverings, large cliques in dense graphs without induced 4-cycles, a new lower bounds argument for monotone formulas, Dvir's solution of the finite field Kakeya conjecture, Moser's algorithmic version of the Lovász Local Lemma, Schöning's algorithm for 3-SAT, the Szemerédi-Trotter theorem on the number of point-line incidences, surprising applications of expander graphs in extremal number theory, and some other new results.

Produktkennzeichnungen

ISBN-10
3642173632
ISBN-13
9783642173639
eBay Product ID (ePID)
162957303

Produkt Hauptmerkmale

Sprache
Englisch
Anzahl der Seiten
436 Seiten
Verlag
Springer Berlin Heidelberg, Springer Berlin
Publikationsname
Extremal Combinatorics
Autor
Stasys Jukna
Format
Gebundene Ausgabe
Erscheinungsjahr
2011

Zusätzliche Produkteigenschaften

Hörbuch
No
Inhaltsbeschreibung
Hc Runder Rücken Kaschiert
Item Length
24cm
Item Height
2cm
Ausgabe
Ausgabe Nr. 2 des Jahres 11
Item Width
16cm
Buchreihe
Texts in Theoretical Computer Science. an Eatcs Series
Item Weight
816g

Best Selling in Adult Learning & University

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Adult Learning & University

1871-2021 History Debunked: How Wars and the Scapegoat for Zionism Were Created by Rowald Holt (Paperback, 2020)
5.0 out of 5 stars based on 1 product rating
AU $39.80 New
---- Used
Doug Stone's Gold Atlas of Victoria by Douglas M. Stone (Spiral Bound, 2011)
4.8 out of 5 stars based on 21 product ratings
AU $117.00 New
AU $100.00 Used
Permaculture: A Designer's Manual by Bill Mollison (Hardcover, 1988)
5.0 out of 5 stars based on 12 product ratings
AU $180.00 New
---- Used
Australian Master Bookkeepers Guide - 8th Edition by Stephen J Marsden (Paperback, 2020)
No ratings or reviews yet.
AU $126.45 New
---- Used
The Weed Forager's Handbook: A Guide to Edible and Medicinal Weeds in Australia by Adam Grubb, Annie Raser-Rowland (2012, Paperback)
4.8 out of 5 stars based on 88 product ratings
AU $19.95 New
AU $13.00 Used
Sapiens: A Brief History of Humankind by Yuval Noah Harari (Paperback, 2015)
4.8 out of 5 stars based on 57 product ratings
AU $19.57 New
AU $14.62 Used
The Ethnic Cleansing of Palestine by Ilan Pappe (Paperback, 2007)
5.0 out of 5 stars based on 1 product rating
AU $23.96 New
---- Used

Save on Adult Learning & University

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Save on Adult Learning & University

Weed Forager's Handbook: A Guide to Edible and Medicinal Weeds in Australia by A
AU $19.95
Trending at AU $20.57
Essential Enrolled Nursing Skills for Person-Centred Care WorkBook
AU $49.95
Trending at AU $66.45
The Ethnic Cleansing of Palestine by Ilan Pappe (English) Paperback Book
AU $23.99
Trending at AU $32.42
The Red Book: Liber Novus by Carl Gustav Jung (English) Hardcover Book
AU $322.59
Trending at AU $394.18
Ford Falcon EF EL / Fairlane NF NL 1994 - 1998 Workshop Manual
AU $49.00
Trending at AU $59.16
George Hrabovsky Leonard Susskind Classical Mechanics (Paperback)
AU $27.60
Trending at AU $31.47

Shop by category

Extremal Combinatorics von Stasys Jukna (2011, Gebundene Ausgabe)

About this product

Produktinformation

Produktkennzeichnungen

Produkt Hauptmerkmale

Zusätzliche Produkteigenschaften

Best Selling in Adult Learning & University

1871-2021 History Debunked: How Wars and the Scapegoat for Zionism Were Created by Rowald Holt (Paperback, 2020)

Doug Stone's Gold Atlas of Victoria by Douglas M. Stone (Spiral Bound, 2011)

Permaculture: A Designer's Manual by Bill Mollison (Hardcover, 1988)

Australian Master Bookkeepers Guide - 8th Edition by Stephen J Marsden (Paperback, 2020)

The Weed Forager's Handbook: A Guide to Edible and Medicinal Weeds in Australia by Adam Grubb, Annie Raser-Rowland (2012, Paperback)

Sapiens: A Brief History of Humankind by Yuval Noah Harari (Paperback, 2015)

The Ethnic Cleansing of Palestine by Ilan Pappe (Paperback, 2007)

Save on Adult Learning & University

Weed Forager's Handbook: A Guide to Edible and Medicinal Weeds in Australia by A

Essential Enrolled Nursing Skills for Person-Centred Care WorkBook

The Ethnic Cleansing of Palestine by Ilan Pappe (English) Paperback Book

The Red Book: Liber Novus by Carl Gustav Jung (English) Hardcover Book

Ford Falcon EF EL / Fairlane NF NL 1994 - 1998 Workshop Manual

George Hrabovsky Leonard Susskind Classical Mechanics (Paperback)

You may also like

Textbooks 2011-Now

English Textbooks 2011-Now

Paperback Textbooks 2011-Now

Children's Fiction Books in English 2011-Now

Business, Economics Textbooks 2011-Now

Children's English Hardcover Books 2011-Now