On a random graph with immigrating verti
β
David J. Aldous; Boris Pittel
π
Article
π
2000
π
John Wiley and Sons
π
English
β 186 KB
π 2 views
A randomly evolving graph, with vertices immigrating at rate n and each possible edge appearing at rate 1/n, is studied. The detailed picture of emergence of giant components with O n 2/3 vertices is shown to be the same as in the ErdΕs-RΓ©nyi graph process with the number of vertices fixed at n at t