Duality in inhomogeneous random graphs, and the cut metric
The classical random graph model $G(n,\lambda/n)$ satisfies a `duality principle', in that removing the giant component from a supercritical instance of the model leaves (essentially) a subcritical instance. Such principles have been proved for various models; they are useful since it is often...
Autors principals: | Janson, S, Riordan, O |
---|---|
Format: | Journal article |
Idioma: | English |
Publicat: |
2009
|
Ítems similars
-
Susceptibility in inhomogeneous random graphs
per: Janson, S, et al.
Publicat: (2009) -
The cut metric, random graphs, and branching processes
per: Bollobas, B, et al.
Publicat: (2009) -
The phase transition in inhomogeneous random graphs
per: Bollobas, B, et al.
Publicat: (2005) -
Sparse graphs: metrics and random models
per: Bollobas, B, et al.
Publicat: (2008) -
Sparse random graphs with clustering
per: Bollobas, B, et al.
Publicat: (2008)