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

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset