Scifaro

中文

随机图色数的渐近正态性

统计理论 2015-08-11 v2 概率论统计理论

作者: Ali Rejali , Farkhondeh Sajadi

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们证明了对于固定边概率 $p$ 的随机图 $\mathcal{G}_{n,p}$ ，当其顶点数 $n$ 趋于无穷大时，经过适当的中心化和缩放后，其色数的极限分布为正态分布。

关键词

渐近正态性色数随机图极限分布中心化和缩放边概率

引用

@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}
}

备注

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