Upper bounds on the non-3-colourability threshold of random graphs

Nikolaos Fountoulakis, Colin McDiarmid. Upper bounds on the non-3-colourability threshold of random graphs. Discrete Mathematics & Theoretical Computer Science, 5(1):205-226, 2002. [doi]

Abstract

Abstract is missing.