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

Bibliografski detalji
Glavni autori:	Bollobas, B, Janson, S, Riordan, O
Format:	Journal article
Jezik:	English
Izdano:	2009

Slični predmeti

Duality in inhomogeneous random graphs, and the cut metric
od: Janson, S, i dr.
Izdano: (2009)

Sparse graphs: metrics and random models
od: Bollobas, B, i dr.
Izdano: (2008)

Sparse random graphs with clustering
od: Bollobas, B, i dr.
Izdano: (2008)

The phase transition in inhomogeneous random graphs
od: Bollobas, B, i dr.
Izdano: (2005)

Metrics for sparse graphs
od: Bollobas, B, i dr.
Izdano: (2007)

The phase transition in the uniformly grown random graph has infinite order
od: Bollobas, B, i dr.
Izdano: (2005)

Monotone graph limits and quasimonotone graphs
od: Bollobas, B, i dr.
Izdano: (2011)

A simple branching process approach to the phase transition in $G_{n,p}$
od: Bollobas, B, i dr.
Izdano: (2012)

Packing random graphs and hypergraphs
od: Bollobas, B, i dr.
Izdano: (2016)

Max Cut for Random Graphs with a Planted Partition
od: Bollobás, B, i dr.
Izdano: (2004)

Susceptibility in inhomogeneous random graphs
od: Janson, S, i dr.
Izdano: (2009)

The threshold for jigsaw percolation on random graphs
od: Bollobás, B, i dr.
Izdano: (2017)

Sesqui-type branching processes
od: Janson, S, i dr.
Izdano: (2018)

Slow emergence of the giant component in the growing m-out graph
od: Bollobas, B, i dr.
Izdano: (2005)

On covering by translates of a set
od: Bollobas, B, i dr.
Izdano: (2009)

Line-of-sight percolation
od: Bollobas, B, i dr.
Izdano: (2007)

Spread-out percolation in R^d
od: Bollobas, B, i dr.
Izdano: (2005)

Percolation on dense graph sequences
od: Bollobás, B, i dr.
Izdano: (2007)

Percolation on random Johnson-Mehl tessellations and related models
od: Bollobas, B, i dr.
Izdano: (2006)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
od: Bollobas, B, i dr.
Izdano: (2009)

The critical probability for random Voronoi percolation in the plane is 1/2
od: Bollobas, B, i dr.
Izdano: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
od: Bollobás, B, i dr.
Izdano: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
od: Bollobas, B, i dr.
Izdano: (2011)

Asymptotic normality of the size of the giant component via a random walk
od: Bollobas, B, i dr.
Izdano: (2010)

Asymptotic normality of the size of the giant component via a random walk
od: Bollobás, B, i dr.
Izdano: (2011)

On the maximum running time in graph bootstrap percolation
od: Bollobás, B, i dr.
Izdano: (2017)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
od: Bollobas, B, i dr.
Izdano: (2010)

The k-core and branching processes
od: Riordan, O
Izdano: (2005)

Dense subgraphs in random graphs
od: Balister, P, i dr.
Izdano: (2019)

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

The diameter of sparse random graphs
od: Riordan, O, i dr.
Izdano: (2008)

Graph limits and exchangeable random graphs
od: Persi Diaconis, i dr.
Izdano: (2008-01-01)

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

Intersections of Graphs
od: Bollobas, B, i dr.
Izdano: (2011)

On the max-cut of sparse random graphs
od: Gamarnik, David, i dr.
Izdano: (2019)

Clique percolation
od: Bollobas, B, i dr.
Izdano: (2008)

Sharp thresholds and percolation in the plane
od: Bollobas, B, i dr.
Izdano: (2004)

A note on the Harris-Kesten Theorem
od: Bollobas, B, i dr.
Izdano: (2005)

Percolation on dual lattices with k-fold symmetry
od: Bollobas, B, i dr.
Izdano: (2006)

A short proof of the Harris-Kesten Theorem
od: Bollobas, B, i dr.
Izdano: (2004)