Asymptotic Normality of the Chromatic Number of a Random Graph

Ali Rejali; Farkhondeh Sajadi

Asymptotic Normality of the Chromatic Number of a Random Graph

Statistics Theory 2015-08-11 v2 Probability Statistics Theory

Authors: Ali Rejali , Farkhondeh Sajadi

Abstract

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.

Keywords

asymptotic normality chromatic number random graph limiting distribution centering and scaling edge-probability

Cite

@article{arxiv.1501.05471,
  title  = {Asymptotic Normality of the Chromatic Number of a Random Graph},
  author = {Ali Rejali and Farkhondeh Sajadi},
  journal= {arXiv preprint arXiv:1501.05471},
  year   = {2015}
}

Comments

This paper has been withdrawn by the author due to some error in the proof of theorem

Asymptotic Normality of the Chromatic Number of a Random Graph

Abstract

Keywords

Cite

Comments

Related papers