Graph and hypergraph colouring via nibble methods: A survey

06/25/2021
by   Dong Yeap Kang, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset