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

書目詳細資料
Main Authors:	Bollobas, B, Janson, S, Riordan, O
格式:	Journal article
語言:	English
出版:	2009

相似書籍

Duality in inhomogeneous random graphs, and the cut metric
由: Janson, S, et al.
出版: (2009)

Sparse graphs: metrics and random models
由: Bollobas, B, et al.
出版: (2008)

Sparse random graphs with clustering
由: Bollobas, B, et al.
出版: (2008)

The phase transition in inhomogeneous random graphs
由: Bollobas, B, et al.
出版: (2005)

Metrics for sparse graphs
由: Bollobas, B, et al.
出版: (2007)

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

Monotone graph limits and quasimonotone graphs
由: Bollobas, B, et al.
出版: (2011)

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

Packing random graphs and hypergraphs
由: Bollobas, B, et al.
出版: (2016)

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

Susceptibility in inhomogeneous random graphs
由: Janson, S, et al.
出版: (2009)

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

Sesqui-type branching processes
由: Janson, S, et al.
出版: (2018)

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

On covering by translates of a set
由: Bollobas, B, et al.
出版: (2009)

Line-of-sight percolation
由: Bollobas, B, et al.
出版: (2007)

Spread-out percolation in R^d
由: Bollobas, B, et al.
出版: (2005)

Percolation on dense graph sequences
由: Bollobás, B, et al.
出版: (2007)

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

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

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

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

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

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

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

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

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

The k-core and branching processes
由: Riordan, O
出版: (2005)

Dense subgraphs in random graphs
由: Balister, P, et al.
出版: (2019)

Random cliques in random graphs and sharp thresholds for F-factors
由: Riordan, O
出版: (2022)

The diameter of sparse random graphs
由: Riordan, O, et al.
出版: (2008)

Graph limits and exchangeable random graphs
由: Persi Diaconis, et al.
出版: (2008-01-01)

The small giant component in scale-free random graphs
由: Riordan, O
出版: (2005)

Intersections of Graphs
由: Bollobas, B, et al.
出版: (2011)

On the max-cut of sparse random graphs
由: Gamarnik, David, et al.
出版: (2019)

Clique percolation
由: Bollobas, B, et al.
出版: (2008)

Sharp thresholds and percolation in the plane
由: Bollobas, B, et al.
出版: (2004)

A note on the Harris-Kesten Theorem
由: Bollobas, B, et al.
出版: (2005)

Percolation on dual lattices with k-fold symmetry
由: Bollobas, B, et al.
出版: (2006)

A short proof of the Harris-Kesten Theorem
由: Bollobas, B, et al.
出版: (2004)