Home
Graph Colouring and the Probabilistic Method / Edition 1
Barnes and Noble
Graph Colouring and the Probabilistic Method / Edition 1
Current price: $159.99
![Graph Colouring and the Probabilistic Method / Edition 1](https://prodimage.images-bn.com/pimages/9783540421399_p0_v2_s600x595.jpg)
![Graph Colouring and the Probabilistic Method / Edition 1](https://prodimage.images-bn.com/pimages/9783540421399_p0_v2_s600x595.jpg)
Barnes and Noble
Graph Colouring and the Probabilistic Method / Edition 1
Current price: $159.99
Size: OS
Loading Inventory...
*Product information may vary - to confirm product availability, pricing, shipping and return information please contact Barnes and Noble
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.