A simple branching process approach to the phase transition in $G_{n,p}$
It is well known that the branching process approach to the study of the random graph $G_{n,p}$ gives a very simple way of understanding the size of the giant component when it is fairly large (of order $\Theta(n)$). Here we show that a variant of this approach works all the way down to the phase tr...
Huvudupphovsmän: | Bollobas, B, Riordan, O |
---|---|
Materialtyp: | Journal article |
Språk: | English |
Publicerad: |
2012
|
Liknande verk
Liknande verk
-
The cut metric, random graphs, and branching processes
av: Bollobas, B, et al.
Publicerad: (2009) -
The phase transition in inhomogeneous random graphs
av: Bollobas, B, et al.
Publicerad: (2005) -
The phase transition in the uniformly grown random graph has infinite order
av: Bollobas, B, et al.
Publicerad: (2005) -
An old approach to the giant component problem
av: Bollobas, B, et al.
Publicerad: (2012) -
Achlioptas process phase transitions are continuous
av: Riordan, O, et al.
Publicerad: (2011)