Upper bounds on the non-3-colourability threshold of random graphs.
Fountoulakis, Nikolaos ; McDiarmid, Colin
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only], Tome 5 (2002), p. 205-226 / Harvested from The Electronic Library of Mathematics
Full (PDF)
Access to full text
Publié le : 2002-01-01
EUDML-ID : urn:eudml:doc:122637 
@article{01919507,
     title = {Upper bounds on the non-3-colourability threshold of random graphs.},
     journal = {Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]},
     volume = {5},
     year = {2002},
     pages = {205-226},
     zbl = {1012.05142},
     language = {en},
     url = {http://dml.mathdoc.fr/item/01919507}
}

Fountoulakis, Nikolaos; McDiarmid, Colin. Upper bounds on the non-3-colourability threshold of random graphs.. Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only], Tome 5 (2002) pp. 205-226. http://gdmltest.u-ga.fr/item/01919507/