All Questions
2 questions
0
votes
1
answer
1k
views
Random graphs- Erdos and Renyi 1959 paper
Please refer to this link. It is Erdos and Renyi's first paper on Random Graphs (1959). I am trying to work through it.
I'm struggling with equations (16), (17) and (21).
(16)
I'm not sure why ...
2
votes
1
answer
727
views
When an Erdos-Renyi graph is locally tree like?
I would like to know when an ER graph is locally treeing like. In this post.
I found this comment:
I think $N$ is $\log2|V|$, or something like that, in that paper.
They consider binary vectors ...