Chromatic Number Of Random Graphs Research Articles

The chromatic number of random graphs

For a fixed probabilityp, 0<p<1, almost every random graphG n,p has chromatic number $$\left( {\frac{1}{2} + o(1)} \right)\log (1/(1 - p))\frac{n}{{\log n}}$$ ,