Graph Colouring and the Probabilistic Method

by Bruce Reed and Michael Molloy

No Customer Reviews

Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.
The topics covered include: Kahn's proofs that the Goldberg-Seymour and List Colouring Conjectures hold asymptotically; a proof that for some absolute constant C, every...

Format:Hardcover

Language:English

ISBN:3540421394

ISBN13:9783540421399

Release Date:November 2001

Publisher:Springer

Length:326 Pages

Weight:1.40 lbs.

Dimensions:0.9" x 6.3" x 9.4"

Related Subjects

Algorithms Computer Science Computers & Technology General Graphic Design Math Mathematics Medical Medical Books Medicine Programming Science & Math Statistics

Customer Reviews

0 rating

Write a review

ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15. ThriftBooks.com. Read more. Spend less.

Copyright © 2024 Thriftbooks.com Terms of Use | Privacy Policy | Do Not Sell/Share My Personal Information | Cookie Policy | Cookie Preferences | Accessibility Statement
ThriftBooks^® and the ThriftBooks^® logo are registered trademarks of Thrift Books Global, LLC

Graph Colouring and the Probabilistic Method

Recommended

Customer Reviews

Popular Categories

Website

My Account

Partnerships

Quick Help

About Us

Follow Us