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...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Bollobas, B, Janson, S, Riordan, O
Natura:	Journal article
Lingua:	English
Pubblicazione:	2009

Documenti analoghi

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

Sparse graphs: metrics and random models
di: Bollobas, B, et al.
Pubblicazione: (2008)

Sparse random graphs with clustering
di: Bollobas, B, et al.
Pubblicazione: (2008)

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

Metrics for sparse graphs
di: Bollobas, B, et al.
Pubblicazione: (2007)

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

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

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

Packing random graphs and hypergraphs
di: Bollobas, B, et al.
Pubblicazione: (2016)

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

Susceptibility in inhomogeneous random graphs
di: Janson, S, et al.
Pubblicazione: (2009)

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

Sesqui-type branching processes
di: Janson, S, et al.
Pubblicazione: (2018)

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

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

Line-of-sight percolation
di: Bollobas, B, et al.
Pubblicazione: (2007)

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

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

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

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

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

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

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

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

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

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

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

The k-core and branching processes
di: Riordan, O
Pubblicazione: (2005)

Dense subgraphs in random graphs
di: Balister, P, et al.
Pubblicazione: (2019)

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

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

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

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

Intersections of Graphs
di: Bollobas, B, et al.
Pubblicazione: (2011)

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

Clique percolation
di: Bollobas, B, et al.
Pubblicazione: (2008)

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

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

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

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