Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Curious_Mel's user avatar
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 ...
fdesmond's user avatar