Asymptotic Normality of the Chromatic Number of a Random Graph

In this paper we prove that the limiting distribution of the Chromatic number of a random graph $\mathcal{G}_{n,p}$, with fixed edge-probability $p$, after appropriate centering and scaling is Normal, when the number of vertices $n$, goes to infinity.

No reviews yet.

No comments yet.