加载中…
We offer an alternative proof, using the Stein-Chen method, of Bollob'{a}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.

生成讲解博客的中文版本

生成AI智能校验的中文版本