↓ Skip to main content

Graph Colouring and the Probabilistic Method

Overview of attention for book
Cover of 'Graph Colouring and the Probabilistic Method'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Colouring Preliminaries
  3. Altmetric Badge
    Chapter 2 Probabilistic Preliminaries
  4. Altmetric Badge
    Chapter 3 The First Moment Method
  5. Altmetric Badge
    Chapter 4 The Lovász Local Lemma
  6. Altmetric Badge
    Chapter 5 The Chernoff Bound
  7. Altmetric Badge
    Chapter 6 Hadwiger’s Conjecture
  8. Altmetric Badge
    Chapter 7 A First Glimpse of Total Colouring
  9. Altmetric Badge
    Chapter 8 The Strong Chromatic Number
  10. Altmetric Badge
    Chapter 9 Total Colouring Revisited
  11. Altmetric Badge
    Chapter 10 Talagrand’s Inequality and Colouring Sparse Graphs
  12. Altmetric Badge
    Chapter 11 Azuma’s Inequality and a Strengthening of Brooks’ Theorem
  13. Altmetric Badge
    Chapter 12 Graphs with Girth at Least Five
  14. Altmetric Badge
    Chapter 13 Triangle-Free Graphs
  15. Altmetric Badge
    Chapter 14 The List Colouring Conjecture
  16. Altmetric Badge
    Chapter 15 The Structural Decomposition
  17. Altmetric Badge
    Chapter 16 ω, Δ and χ
  18. Altmetric Badge
    Chapter 17 Near Optimal Total Colouring I: Sparse Graphs
  19. Altmetric Badge
    Chapter 18 Near Optimal Total Colouring II: General Graphs
  20. Altmetric Badge
    Chapter 19 Generalizations of the Local Lemma
  21. Altmetric Badge
    Chapter 20 A Closer Look at Talagrand’s Inequality
  22. Altmetric Badge
    Chapter 21 Finding Fractional Colourings and Large Stable Sets
  23. Altmetric Badge
    Chapter 22 Hard-Core Distributions on Matchings
  24. Altmetric Badge
    Chapter 23 The Asymptotics of Edge Colouring Multigraphs
  25. Altmetric Badge
    Chapter 24 The Method of Conditional Expectations
  26. Altmetric Badge
    Chapter 25 Algorithmic Aspects of the Local Lemma
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

syllabi
4 institutions with syllabi
wikipedia
4 Wikipedia pages

Readers on

mendeley
23 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Graph Colouring and the Probabilistic Method
Published by
Springer Berlin Heidelberg, November 2001
DOI 10.1007/978-3-642-04016-0
ISBNs
978-3-64-204016-0, 978-3-64-204015-3, 978-3-54-042139-9
Authors

Molloy, Michael, Reed, Bruce

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 23 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
India 1 4%
United States 1 4%
Unknown 21 91%

Demographic breakdown

Readers by professional status Count As %
Professor > Associate Professor 5 22%
Student > Ph. D. Student 5 22%
Researcher 4 17%
Student > Master 2 9%
Student > Bachelor 2 9%
Other 5 22%
Readers by discipline Count As %
Computer Science 6 26%
Mathematics 4 17%
Unspecified 3 13%
Agricultural and Biological Sciences 3 13%
Earth and Planetary Sciences 2 9%
Other 5 22%