Graph and hypergraph colouring via nibble methods: A survey
Dong Yeap Kang
University of Birmingham, United KingdomTom Kelly
University of Birmingham, United KingdomDaniela Kühn
University of Birmingham, United KingdomAbhishek Methuku
University of Birmingham, United KingdomDeryk Osthus
University of Birmingham, United Kingdom
Download Chapter PDF
This book chapter is published open access.
Abstract
This paper provides a survey of methods, results, and open problems on graph and hypergraph colourings, with a particular emphasis on semi-random “nibble” methods. We also give a detailed sketch of some aspects of the recent proof of the Erdős–Faber–Lovász conjecture.