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...
Asıl Yazarlar: | Bollobas, B, Riordan, O |
---|---|
Materyal Türü: | Journal article |
Dil: | English |
Baskı/Yayın Bilgisi: |
2012
|
Benzer Materyaller
-
The cut metric, random graphs, and branching processes
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2009) -
The phase transition in inhomogeneous random graphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005) -
The phase transition in the uniformly grown random graph has infinite order
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005) -
An old approach to the giant component problem
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2012) -
Achlioptas process phase transitions are continuous
Yazar:: Riordan, O, ve diğerleri
Baskı/Yayın Bilgisi: (2011)