Hardness of 4-Colouring k-Colourable Graphs.

Sergey Avvakumov, Marek Filakovsk, Jakub Oprsal, Gianluca Tasinato, Uli Wagner

Browse the full STOC paper archive.