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

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Bollobas, B, Janson, S, Riordan, O
Fformat:	Journal article
Iaith:	English
Cyhoeddwyd:	2009

Eitemau Tebyg

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

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

Sparse random graphs with clustering
gan: Bollobas, B, et al.
Cyhoeddwyd: (2008)

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

Metrics for sparse graphs
gan: Bollobas, B, et al.
Cyhoeddwyd: (2007)

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

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

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

Packing random graphs and hypergraphs
gan: Bollobas, B, et al.
Cyhoeddwyd: (2016)

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

Susceptibility in inhomogeneous random graphs
gan: Janson, S, et al.
Cyhoeddwyd: (2009)

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

Sesqui-type branching processes
gan: Janson, S, et al.
Cyhoeddwyd: (2018)

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

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

Line-of-sight percolation
gan: Bollobas, B, et al.
Cyhoeddwyd: (2007)

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

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

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

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

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

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

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

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

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

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

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

The k-core and branching processes
gan: Riordan, O
Cyhoeddwyd: (2005)

Dense subgraphs in random graphs
gan: Balister, P, et al.
Cyhoeddwyd: (2019)

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

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

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

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

Intersections of Graphs
gan: Bollobas, B, et al.
Cyhoeddwyd: (2011)

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

Clique percolation
gan: Bollobas, B, et al.
Cyhoeddwyd: (2008)

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

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

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

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