Colouring graphs when the number of colours is nearly the maximum degree.

Michael Molloy, Bruce A. Reed

Browse the full STOC paper archive.