Sciweavers

6 search results - page 2 / 2
» Component Evolution in Random Intersection Graphs
Sort
View
COMBINATORICA
2007
129views more  COMBINATORICA 2007»
13 years 5 months ago
Birth control for giants
The standard Erd˝os-Renyi model of random graphs begins with n isolated vertices, and at each round a random edge is added. Parametrizing n 2 rounds as one time unit, a phase tra...
Joel H. Spencer, Nicholas C. Wormald