Colouring and Covering Nowhere Dense Graphs

Martin Grohe, Stephan Kreutzer, Roman Rabinovich +2

It was shown by Grohe et al. that nowhere dense classes of graphs admit sparse neighbourhood covers of small degree. We show that a monotone graph class admits sparse neighbourhood…