Demetrios Achilioptas

• The complexity of G-free colourability