The cut metric, random graphs, and branching processes

The cut metric, random graphs, and branching processes

In this paper we study the component structure of random graphs with independence between the edges. Under mild assumptions, we determine whether there is a giant component, and find its asymptotic size when it exists. We assume that the sequence of matrices of edge probabilities converges to an app...

Descripció completa

Dades bibliogràfiques
Autors principals:	Bollobas, B, Janson, S, Riordan, O
Format:	Journal article
Idioma:	English
Publicat:	2009

Ítems similars

Duality in inhomogeneous random graphs, and the cut metric
per: Janson, S, et al.
Publicat: (2009)

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)

The phase transition in inhomogeneous random graphs
per: Bollobas, B, et al.
Publicat: (2005)

Metrics for sparse graphs
per: Bollobas, B, et al.
Publicat: (2007)

The phase transition in the uniformly grown random graph has infinite order
per: Bollobas, B, et al.
Publicat: (2005)

Monotone graph limits and quasimonotone graphs
per: Bollobas, B, et al.
Publicat: (2011)

A simple branching process approach to the phase transition in $G_{n,p}$
per: Bollobas, B, et al.
Publicat: (2012)

Packing random graphs and hypergraphs
per: Bollobas, B, et al.
Publicat: (2016)

Max Cut for Random Graphs with a Planted Partition
per: Bollobás, B, et al.
Publicat: (2004)

Susceptibility in inhomogeneous random graphs
per: Janson, S, et al.
Publicat: (2009)

The threshold for jigsaw percolation on random graphs
per: Bollobás, B, et al.
Publicat: (2017)

Sesqui-type branching processes
per: Janson, S, et al.
Publicat: (2018)

Slow emergence of the giant component in the growing m-out graph
per: Bollobas, B, et al.
Publicat: (2005)

On covering by translates of a set
per: Bollobas, B, et al.
Publicat: (2009)

Line-of-sight percolation
per: Bollobas, B, et al.
Publicat: (2007)

Spread-out percolation in R^d
per: Bollobas, B, et al.
Publicat: (2005)

Percolation on dense graph sequences
per: Bollobás, B, et al.
Publicat: (2007)

Percolation on random Johnson-Mehl tessellations and related models
per: Bollobas, B, et al.
Publicat: (2006)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
per: Bollobas, B, et al.
Publicat: (2009)

The critical probability for random Voronoi percolation in the plane is 1/2
per: Bollobas, B, et al.
Publicat: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
per: Bollobás, B, et al.
Publicat: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
per: Bollobas, B, et al.
Publicat: (2011)

Asymptotic normality of the size of the giant component via a random walk
per: Bollobas, B, et al.
Publicat: (2010)

Asymptotic normality of the size of the giant component via a random walk
per: Bollobás, B, et al.
Publicat: (2011)

On the maximum running time in graph bootstrap percolation
per: Bollobás, B, et al.
Publicat: (2017)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
per: Bollobas, B, et al.
Publicat: (2010)

The k-core and branching processes
per: Riordan, O
Publicat: (2005)

Dense subgraphs in random graphs
per: Balister, P, et al.
Publicat: (2019)

Random cliques in random graphs and sharp thresholds for F-factors
per: Riordan, O
Publicat: (2022)

The diameter of sparse random graphs
per: Riordan, O, et al.
Publicat: (2008)

Graph limits and exchangeable random graphs
per: Persi Diaconis, et al.
Publicat: (2008-01-01)

The small giant component in scale-free random graphs
per: Riordan, O
Publicat: (2005)

Intersections of Graphs
per: Bollobas, B, et al.
Publicat: (2011)

On the max-cut of sparse random graphs
per: Gamarnik, David, et al.
Publicat: (2019)

Clique percolation
per: Bollobas, B, et al.
Publicat: (2008)

Sharp thresholds and percolation in the plane
per: Bollobas, B, et al.
Publicat: (2004)

A note on the Harris-Kesten Theorem
per: Bollobas, B, et al.
Publicat: (2005)

Percolation on dual lattices with k-fold symmetry
per: Bollobas, B, et al.
Publicat: (2006)

A short proof of the Harris-Kesten Theorem
per: Bollobas, B, et al.
Publicat: (2004)