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)