Extremal Combinatorics (Hardcover)

Stasys Jukna

17 Bewertungen von Goodreads

Sprache: Englisch

Verlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin, 2011

3642173632 / 9783642173639

Serie: Buch 33 von 45 - Texts in Theoretical Computer Science. An EATCS

Anbieter: AussieBookSeller, Truganina, VIC, AustralienAussieBookSeller

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 22. Juni 2007

Hardcover

Zustand: Neu

EUR 159,49

EUR 32,94 Versand 
Versand von Australien nach USA

Anzahl: 1 verfügbar

In den Warenkorb
30 Tage kostenlose Rückgabe

Artikelbeschreibung des Verkäufers

Hardcover. 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 KruskalKatona theorem on shadows, the LovaszStein 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 Lovasz Local Lemma, Schoening's algorithm for 3-SAT, the SzemerediTrotter theorem on the number of point-line incidences, surprising applications of expander graphs in extremal number theory, and some other new results. Extremal Combinatorics provides a concise, up-to-date introduction to extremal combinatorics for nonspecialists. The text emphasizes theorems with particularly elegant and informative proofs, and presents a wide range of combinatorial tools. Shipping may be from our Sydney, NSW warehouse or from our UK or US warehouse, depending on stock availability.…

Bestandsnummer des Verkäufers 9783642173639

Titel
Extremal Combinatorics (Hardcover)
Autor
Stasys Jukna
Verlag
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin
Erscheinungsjahr
2011
Zustand
new
Einband
Hardcover
Sprache
Englisch
ISBN-10
3642173632
ISBN-13
9783642173639
Auflage
2. Auflage
Serie
Buch 33 von 45: Texts in Theoretical Computer Science. An EATCS

AussieBookSeller

Truganina, VIC, Australien

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 22. Juni 2007

Versandkosten von Australien nach USA

Artikel25 bis 45 Werktage8 bis 14 Werktage
Erster ArtikelEUR 32,94EUR 39,17
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

The Nile Group Pty Ltd

42 Apex Drive
Truganina, VIC Australien 3029