Graph Colouring and the Probabilistic Method

Name: Graph Colouring and the Probabilistic Method
SKU: 2494830
Price: 441.00 NZD
Availability: InStock

By:

Format:

Hardback

Series:

Algorithms and Combinatorics

Show Hide Adult Content

$441.00

Available from supplier

Usually ships in 3-4 weeks

0 in Trolley

Price Match

Wrap this item as a gift ($5.90) - add a free gift card on the next page

Free Delivery with Primate

Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $110.25 with Afterpay Learn more

6 weekly interest-free payments of $73.50 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

Around 17-27 June using International Courier

Description

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 graph of maximum degree Delta has a Delta+C total colouring; Johansson's proof that a triangle free graph has a O(Delta over log Delta) colouring; algorithmic variants of the Local Lemma which permit the efficient construction of many optimal and near-optimal colourings. This begins with a gentle introduction to the probabilistic method and will be useful to researchers and graduate students in graph theory, discrete mathematics, theoretical computer science and probability.

Release date NZ

November 20th, 2001

Author

Audience

Professional & Vocational

Illustrations

XIV, 326 p.

Pages

326

Series

Algorithms and Combinatorics

Dimensions

156x234x20

ISBN-13

9783540421399

Product ID

2494830

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Get free delivery, exclusive deals, and more^*

Non-Fiction Books:

Graph Colouring and the Probabilistic Method

By:

Format:

Series:

Buy Now, Pay Later with:

Availability

Description

Customer reviews

Marketplace listings

Help & options

Filed under...

Get free delivery, exclusive deals, and more*

Buy Now, Pay Later with:

Get free delivery, exclusive deals, and more^*