Graph Colouring and the Probabilistic Method

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