阿明·科贾·奥格伦;丹·维伦奇克 大多数平均度的随机图的色数。 （英语） Zbl 1404.05189号 国际数学。Res.不。 2016年第19期5801-5859（2016）. 摘要：对于一个固定数\（d>0）和\（n\）大的，设\（G（n，d/n）\是任意两个顶点以概率\（d/n\）独立连接的顶点上的随机图。确定（G（n，d/n）的色数的问题可以追溯到1960年著名的P.Erdős公司和A.雷尼这开启了随机图理论[公共数学研究所，洪.科学院，Ser.A 5，17–61（1960；Zbl 0103.16301号)]. 进展最终以里程碑式的论文D.阿奇利奥普塔斯和A.Naor公司[数学年鉴（2）162，第3期，1335–1351（2005；Zbl 1094.05048号)]，其中他们精确计算了渐近密度（lim{z\rightarrow\infty}\frac{1}{z}\int_0^z\mathbf）的集合（S子集（0，infty）中所有（d）的色数{1} _秒=\frac{1}{2}\），剩余的\（d\）的加性误差为1。在这里，我们通过确定渐近密度1集合中所有（d）的色数（G（n，d/n），得到了一个接近完全的答案。 引用于13文件 理学硕士： 05C80号 随机图（图论方面） 05C15号 图和超图的着色 引文：Zbl 0103.16301号;兹比尔1094.05048 PDF格式BibTeX公司 XML格式引用 \textit{A.Coja-Oghlan}和\textit{D.Vilenchik}，国际数学。Res.不。2016年，第19号，5801--5859（2016；Zbl 1404.05189） 全文： 内政部 OA许可证