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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Bollobas, B, Janson, S, Riordan, O
Format:	Journal article
Sprog:	English
Udgivet:	2009

Lignende værker

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

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

Sparse random graphs with clustering
af: Bollobas, B, et al.
Udgivet: (2008)

Metrics for sparse graphs
af: Bollobas, B, et al.
Udgivet: (2007)

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

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

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

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

Packing random graphs and hypergraphs
af: Bollobas, B, et al.
Udgivet: (2016)

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

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

Susceptibility in inhomogeneous random graphs
af: Janson, S, et al.
Udgivet: (2009)

Sesqui-type branching processes
af: Janson, S, et al.
Udgivet: (2018)

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

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

Line-of-sight percolation
af: Bollobas, B, et al.
Udgivet: (2007)

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

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

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

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

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

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

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

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

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

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

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

The k-core and branching processes
af: Riordan, O
Udgivet: (2005)

Dense subgraphs in random graphs
af: Balister, P, et al.
Udgivet: (2019)

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

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

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

Intersections of Graphs
af: Bollobas, B, et al.
Udgivet: (2011)

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

Clique percolation
af: Bollobas, B, et al.
Udgivet: (2008)

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

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

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

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

Percolation on self-dual polygon configurations
af: Bollobas, B, et al.
Udgivet: (2010)