Return to Revisions

2 of 2

edited tags

edited Oct 11, 2019 at 8:11

63.9k
5
187
286

Probability of a vertex being a "degree-celebrity" in a random graph

If $G(n,p)$ is a random graph of the Erdös-Rényi model,
what is the probability that $\mathrm{deg}(v)\gt\mathrm{deg}(u)\ \forall u\in\mathrm{adj}(v)$

Please feel free to relate answers to other models of random graphs.

pr.probability graph-theory random-graphs

asked Oct 11, 2019 at 4:48

13.2k
4
34
76