The phase transition in inhomogeneous random graphs

The phase transition in inhomogeneous random graphs

We introduce a very general model of an inhomogenous random graph with independence between the edges, which scales so that the number of edges is linear in the number of vertices. This scaling corresponds to the p=c/n scaling for G(n,p) used to study the phase transition; also, it seems to be a pro...

书目详细资料
Main Authors:	Bollobas, B, Janson, S, Riordan, O
格式:	Journal article
语言:	English
出版:	2005

相似书籍

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

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

Duality in inhomogeneous random graphs, and the cut metric
由: Janson, S, et al.
出版: (2009)

Sparse random graphs with clustering
由: Bollobas, B, et al.
出版: (2008)

The cut metric, random graphs, and branching processes
由: Bollobas, B, et al.
出版: (2009)

Monotone graph limits and quasimonotone graphs
由: Bollobas, B, et al.
出版: (2011)

Sparse graphs: metrics and random models
由: Bollobas, B, et al.
出版: (2008)

Packing random graphs and hypergraphs
由: Bollobas, B, et al.
出版: (2016)

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

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

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

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

Spread-out percolation in R^d
由: 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)

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)

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)

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

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)

Perfect matchings in inhomogeneous random bipartite graphs in random environment
由: Jairo Bochi, et al.
出版: (2022-08-01)

Joint Vertex Degrees in an Inhomogeneous Random Graph Model
由: Lin, K, et al.
出版: (2009)

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

Dense subgraphs in random graphs
由: Balister, P, et al.
出版: (2019)

Asymptotics of m-Cliques in a Sparse Inhomogeneous Random Graph
由: Xiaofeng Zhao
出版: (2022-01-01)

Phase transitions, inhomogeneous horizons and second-order hydrodynamics
由: Attems, M, et al.
出版: (2017)

Enumeration and structure of inhomogeneous graphs
由: Élie De Panafieu
出版: (2015-01-01)

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)

Phase transitions for detecting latent geometry in random graphs
由: Brennan, Matthew, et al.
出版: (2021)

An anomalous topological phase transition in spatial random graphs
由: Jasper van der Kolk, et al.
出版: (2022-10-01)

The phase transition in the configuration model
由: Riordan, O
出版: (2011)

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

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