Michael Molloy, Bruce Reed

Graph Colouring and the Probabilistic Method (eBook, PDF)

• Format: PDF

Produktbeschreibung

Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 326
• Erscheinungstermin: 29. Juni 2013
• Englisch
• ISBN-13: 9783642040160
• Artikelnr.: 53138894