A note on the distribution of the extreme degrees of a random graph via the Stein-Chen method

04/12/2022

∙

by   Yaakov Malinovsky, et al.

∙

0

∙

share

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. 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.