论文标题
通过Stein-Chen方法的关于随机图的极端程度分布的注释
A note on the distribution of the extreme degrees of a random graph via the Stein-Chen method
论文作者
论文摘要
我们提供了Bollobás定理的替代证明，该证明是关于随机图的极端程度的分布的。我们的证明还提供了极端程度的收敛速度，其渐近分布。同样的方法也适用于更通用的设置，在该设置中，每对边缘连接的顶点的概率取决于顶点的数量。
We offer an alternative proof, using the Stein-Chen method, of Bollobás' theorem concerning the distribution of the extreme degrees of a random graph. Our proof also provides a rate of convergence of the extreme degree to its asymptotic distribution. The same method also applies in a more general setting where the probability of every pair of vertices being connected by edges depends on the number of vertices.
