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

書誌詳細
主要な著者:	Bollobas, B, Janson, S, Riordan, O
フォーマット:	Journal article
言語:	English
出版事項:	2009

類似資料

Duality in inhomogeneous random graphs, and the cut metric
著者:: Janson, S, 等
出版事項: (2009)

Sparse graphs: metrics and random models
著者:: Bollobas, B, 等
出版事項: (2008)

Sparse random graphs with clustering
著者:: Bollobas, B, 等
出版事項: (2008)

The phase transition in inhomogeneous random graphs
著者:: Bollobas, B, 等
出版事項: (2005)

Metrics for sparse graphs
著者:: Bollobas, B, 等
出版事項: (2007)

The phase transition in the uniformly grown random graph has infinite order
著者:: Bollobas, B, 等
出版事項: (2005)

Monotone graph limits and quasimonotone graphs
著者:: Bollobas, B, 等
出版事項: (2011)

A simple branching process approach to the phase transition in $G_{n,p}$
著者:: Bollobas, B, 等
出版事項: (2012)

Packing random graphs and hypergraphs
著者:: Bollobas, B, 等
出版事項: (2016)

Max Cut for Random Graphs with a Planted Partition
著者:: Bollobás, B, 等
出版事項: (2004)

Susceptibility in inhomogeneous random graphs
著者:: Janson, S, 等
出版事項: (2009)

The threshold for jigsaw percolation on random graphs
著者:: Bollobás, B, 等
出版事項: (2017)

Sesqui-type branching processes
著者:: Janson, S, 等
出版事項: (2018)

Slow emergence of the giant component in the growing m-out graph
著者:: Bollobas, B, 等
出版事項: (2005)

On covering by translates of a set
著者:: Bollobas, B, 等
出版事項: (2009)

Line-of-sight percolation
著者:: Bollobas, B, 等
出版事項: (2007)

Spread-out percolation in R^d
著者:: Bollobas, B, 等
出版事項: (2005)

Percolation on dense graph sequences
著者:: Bollobás, B, 等
出版事項: (2007)

Percolation on random Johnson-Mehl tessellations and related models
著者:: Bollobas, B, 等
出版事項: (2006)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
著者:: Bollobas, B, 等
出版事項: (2009)

The critical probability for random Voronoi percolation in the plane is 1/2
著者:: Bollobas, B, 等
出版事項: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
著者:: Bollobás, B, 等
出版事項: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
著者:: Bollobas, B, 等
出版事項: (2011)

Asymptotic normality of the size of the giant component via a random walk
著者:: Bollobas, B, 等
出版事項: (2010)

Asymptotic normality of the size of the giant component via a random walk
著者:: Bollobás, B, 等
出版事項: (2011)

On the maximum running time in graph bootstrap percolation
著者:: Bollobás, B, 等
出版事項: (2017)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
著者:: Bollobas, B, 等
出版事項: (2010)

The k-core and branching processes
著者:: Riordan, O
出版事項: (2005)

Dense subgraphs in random graphs
著者:: Balister, P, 等
出版事項: (2019)

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

The diameter of sparse random graphs
著者:: Riordan, O, 等
出版事項: (2008)

Graph limits and exchangeable random graphs
著者:: Persi Diaconis, 等
出版事項: (2008-01-01)

The small giant component in scale-free random graphs
著者:: Riordan, O
出版事項: (2005)

Intersections of Graphs
著者:: Bollobas, B, 等
出版事項: (2011)

On the max-cut of sparse random graphs
著者:: Gamarnik, David, 等
出版事項: (2019)

Clique percolation
著者:: Bollobas, B, 等
出版事項: (2008)

Sharp thresholds and percolation in the plane
著者:: Bollobas, B, 等
出版事項: (2004)

A note on the Harris-Kesten Theorem
著者:: Bollobas, B, 等
出版事項: (2005)

Percolation on dual lattices with k-fold symmetry
著者:: Bollobas, B, 等
出版事項: (2006)

A short proof of the Harris-Kesten Theorem
著者:: Bollobas, B, 等
出版事項: (2004)