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)

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

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

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)

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

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

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)

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

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

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)

Percolation on self-dual polygon configurations
由: Bollobas, B, et al.
出版: (2010)