On the independence number of random graphs

Almost Sure Convergence.

M. H. D., William Stout · Journal of the American Statistical Association · 1975 · 1.3K citations

The chromatic number of random graphs

B Bollobás · COMBINATORICA · 1988 · 371 citations

Natural Sciences, Mathematics, Combinatorics +10

On colouring random graphs

Geoffrey Grimmett, Colin McDiarmid · Mathematical Proceedings of the Cambridge Philosophical Society · 1975 · 350 citations

Natural Sciences, Mathematics, Combinatorics +10

Cliques in random graphs

B Bollobás, P. Erdös · Mathematical Proceedings of the Cambridge Philosophical Society · 1976 · 333 citations

Natural Sciences, Computer Science, Mathematics +11

Sharp concentration of the chromatic number on random graphsG n, p

Eli Shamir, Joel Spencer · COMBINATORICA · 1987 · 170 citations

Natural Sciences, Mathematics, Probability Theory +11