Metrics for sparse graphs

Metrics for sparse graphs

Recently, Bollob\'as, Janson and Riordan introduced a very general family of random graph models, producing inhomogeneous random graphs with $\Theta(n)$ edges. Roughly speaking, there is one model for each {\em kernel}, i.e., each symmetric measurable function from $[0,1]^2$ to the non-negative...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Bollobas, B, Riordan, O
Fformat:	Book section
Cyhoeddwyd:	2007

Eitemau Tebyg

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 cut metric, random graphs, and branching processes
gan: Bollobas, B, et al.
Cyhoeddwyd: (2009)

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

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

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

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

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

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

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

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

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

Sparse distance metric learning
gan: Choy, T
Cyhoeddwyd: (2014)

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

Percolation on self-dual polygon configurations
gan: Bollobas, B, et al.
Cyhoeddwyd: (2010)

An old approach to the giant component problem
gan: Bollobas, B, et al.
Cyhoeddwyd: (2012)

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

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

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

Exploring hypergraphs with martingales
gan: Bollobás, B, et al.
Cyhoeddwyd: (2017)

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

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

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)

Counting dense connected hypergraphs via the probabilistic method
gan: Bollobás, B, et al.
Cyhoeddwyd: (2018)

Percolation.
gan: Bollobás, B, et al.
Cyhoeddwyd: (2006)

A short proof of the Harris-Kesten Theorem
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)

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

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

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

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

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

Advances in graph theory /
gan: Bollobas, Bela
Cyhoeddwyd: (1978)

Judicious partitions of graphs
gan: Bollobás, B, et al.
Cyhoeddwyd: (1993)

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

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

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

Extremal graph theory /
gan: 306182 Bollobas, Bela
Cyhoeddwyd: (1978)

Modern graph theory /
gan: 306182 Bollobas, Bela
Cyhoeddwyd: (1998)