Newsletter   Secure Checkout   View Cart (0 items)  
Search:    Welcome Guest! Save up to 30-40% on most items with our awesome everyday discounts!

Graph Colouring and the Probabilistic Method [Hardcover]

Our Price $ 132.30  
Retail Value $ 189.00  
You Save $ 56.70  (30%)  
Item Number 230513  
Buy New $132.30
Out Of Stock!
Currently Out Of Stock
Currently unavailable...

Item description for Graph Colouring and the Probabilistic Method by Michael S. O. Molloy & Bruce A. Reed...

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.

Promise Angels is dedicated to bringing you great books at great prices. Whether you read for entertainment, to learn, or for literacy - you will find what you want at!

Item Specifications...

Pages   326
Est. Packaging Dimensions:   Length: 1" Width: 6.25" Height: 9.25"
Weight:   1.4 lbs.
Binding  Hardcover
Release Date   Dec 6, 2001
Publisher   Springer
ISBN  3540421394  
ISBN13  9783540421399  

Availability  0 units.

More About Michael S. O. Molloy & Bruce A. Reed

Register your artisan biography and upload your photo! Appreciation for religion was programmed into me when I was young--before I had any chance to resist its fascination. My grandmothers were my first teachers. When my mother's mother was 19 she went to Paris to study painting and to experience cultural life there. She stayed in Paris for two years, and it was a turning point in her life. She returned home to create paintings, which surrounded me as I grew up in Los Angeles. She also returned with hundreds of photographs of religious statues, paintings, and other objects, as well as a thirst to take her grandchildren to museums and churches. My other grandmother was a choir director, and I remember many hours spent in the choir loft, which vibrated from the pedal notes of the organ music. It was through art and music that I discovered the richness of religion. Early experiences like these led me to leave the country after college in order to see the world, and my travels made me recognize how much people and their cultures are shaped by religions. When I returned, I studied religion formally. My MA degree (at St. John's University) allowed me to study the images of darkness in Jewish and Christian mystical literature. I received a scholarship from the East-West Center in Hawaii, and in Hawaii my life began to be influenced by the thought of Asia. For my Ph.D. (at the University of Hawaii) I wrote on the Hindu and Buddhist mysticism to be found in the writings of Aldous Huxley. I had the pleasure of meeting Huxley's wife Laura in Los Angeles, interviewing people who knew him, and reading his original manuscripts at UCLA. I did graduate work at Banaras Hindu University, and later studied traditional Japanese arts--including kendo, teaceremony, ceramics, and calligraphy--in Kyoto. I have practiced meditation at Christian and Buddhist monasteries in Asia, Europe, and the United States. I am currently writing a book for McGraw-Hill on Christianity. I live in Honolulu.

Are You The Artisan or Author behind this product?
Improve our customers experience by registering for an Artisan Biography Center Homepage.

Product Categories

1Books > Special Features > New & Used Textbooks > Sciences > Mathematics > Statistics
2Books > Subjects > Computers & Internet > Graphics & Illustration > General
3Books > Subjects > Computers & Internet > Programming > Algorithms > General
4Books > Subjects > Medicine > General
5Books > Subjects > Professional & Technical > Professional Science > Mathematics > Applied > Graph Theory
6Books > Subjects > Professional & Technical > Professional Science > Mathematics > Applied > Statistics
7Books > Subjects > Professional & Technical > Professional Science > Mathematics > Pure Mathematics > Combinatorics
8Books > Subjects > Science > General
9Books > Subjects > Science > Mathematics > Applied > Graph Theory
10Books > Subjects > Science > Mathematics > Applied > Probability & Statistics
11Books > Subjects > Science > Mathematics > General
12Books > Subjects > Science > Mathematics > Pure Mathematics > Combinatorics

Reviews - What do customers think about Graph Colouring and the Probabilistic Method?

Good for every graph theorist  Mar 8, 2002
This is definitely for someone who knows graph theory very well
and wants to learn the powerful tool of "probabilistic method".

As far as I know, this is the second book on the probabilistic method (the first one is by Alon and Spencer). It starts with some simple basic notions and gradually takes you to the heart of some deep (and complicated) results in graph theory. Although the technique can be used in different areas of combinatorics and theoretical computer science, almost all examples and problems in the book are related to graph theory (and specially graph coloring). One of the good points about this book is that they usually provide good intuitions for the proofs before going into their details.

If you consider yourself a combinatorist or a theoretical computer scientist and you don't know much about this tool this
book is a good source.


Write your own review about Graph Colouring and the Probabilistic Method

Ask A Question or Provide Feedback regarding Graph Colouring and the Probabilistic Method

Item Feedback and Product Questions
For immediate assistance call 888.395.0572 during the hours of 10am thru 8pm EST Monday thru Friday and a customer care representative will be happy to help you!

Help us continuously improve our service by reporting your feedback or questions below:

I have a question regarding this product
The information above is incorrect or conflicting
The page has misspellings or incorrect grammar
The page did not load correctly in my browser or created an error.

Email Address:
Anti Spam Question. To combat spammers we require that you answer a simple question.
What color is the sky?
Leave This Blank :
Do Not Change This Text :

Add This Product Widget To Your Website

Looking to add this information to your own website? Then use our Product Widget to allow you to display product information in a frame that is 120 pixels wide by 240 pixels high.

    Copy and paste the following HTML into your website and enjoy!

Order toll-free weekdays 10am thru 10pm EST by phone: 1-888-395-0572 (Lines are closed on holidays & weekends.)
Customer Service | My Account | Track My Orders | Return Policy | Request Free Catalog | Email Newsletter

Gift Certificates
RSS Feeds
About Us
Contact Us
Terms Of Use
Privacy Policy