v1v2 (latest)
Asymptotic Normality of the Chromatic Number of a Random Graph
- LRM
Abstract
In this paper we prove that the limiting distribution of the Chromatic number of a random graph , with fixed edge-probability , after appropriate centering and scaling is Normal, when the number of vertices , goes to infinity.
View on arXivComments on this paper
