关于随机图色数的集中性
组合数学
2017-10-19 v2
摘要
设 固定。Shamir 和 Spencer 在 20 世纪 80 年代证明了 中随机图的色数集中在长度约为 的区间内。在本说明性注记中，我们给出了 Noga Alon 的一个结果的证明，表明色数集中在长度约为 的区间内。
引用
@article{arxiv.0806.0178,
title = {On the concentration of the chromatic number of random graphs},
author = {Alex Scott},
journal= {arXiv preprint arXiv:0806.0178},
year = {2017}
}