Graph and hypergraph colouring via nibble methods: A survey

  • Dong Yeap Kang

    University of Birmingham, United Kingdom
  • Tom Kelly

    University of Birmingham, United Kingdom
  • Daniela Kühn

    University of Birmingham, United Kingdom
  • Abhishek Methuku

    University of Birmingham, United Kingdom
  • Deryk Osthus

    University of Birmingham, United Kingdom
Graph and hypergraph colouring via nibble methods: A survey cover
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.