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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Bollobas, B, Riordan, O
Formáid:	Book section
Foilsithe / Cruthaithe:	2007

Míreanna comhchosúla

Sparse graphs: metrics and random models
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2008)

Sparse random graphs with clustering
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2008)

The cut metric, random graphs, and branching processes
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2009)

Monotone graph limits and quasimonotone graphs
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2011)

The diameter of sparse random graphs
de réir: Riordan, O, et al.
Foilsithe / Cruthaithe: (2008)

Slow emergence of the giant component in the growing m-out graph
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2005)

The phase transition in inhomogeneous random graphs
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2005)

The phase transition in the uniformly grown random graph has infinite order
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2005)

Percolation on dense graph sequences
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (2007)

Duality in inhomogeneous random graphs, and the cut metric
de réir: Janson, S, et al.
Foilsithe / Cruthaithe: (2009)

The threshold for jigsaw percolation on random graphs
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (2017)

On the maximum running time in graph bootstrap percolation
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (2017)

Intersections of Graphs
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2011)

Sparse distance metric learning
de réir: Choy, T
Foilsithe / Cruthaithe: (2014)

Percolation on self-dual polygon configurations
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2010)

An old approach to the giant component problem
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2012)

Clique percolation
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2008)

The critical probability for random Voronoi percolation in the plane is 1/2
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2004)

Sharp thresholds and percolation in the plane
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2004)

Exploring hypergraphs with martingales
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (2017)

Asymptotic normality of the size of the giant component via a random walk
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2010)

A simple branching process approach to the phase transition in $G_{n,p}$
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2012)

A note on the Harris-Kesten Theorem
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2005)

Percolation on dual lattices with k-fold symmetry
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2006)

Counting dense connected hypergraphs via the probabilistic method
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (2018)

Percolation.
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (2006)

A short proof of the Harris-Kesten Theorem
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (2012)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2010)

Asymptotic normality of the size of the giant component in a random hypergraph
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2011)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2009)

Asymptotic normality of the size of the giant component via a random walk
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (2011)

Percolation on random Johnson-Mehl tessellations and related models
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2006)

Advances in graph theory /
de réir: Bollobas, Bela
Foilsithe / Cruthaithe: (1978)

Judicious partitions of graphs
de réir: Bollobás, B, et al.
Foilsithe / Cruthaithe: (1993)

Line-of-sight percolation
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2007)

Extremal graph theory /
de réir: 306182 Bollobas, Bela
Foilsithe / Cruthaithe: (1978)

Modern graph theory /
de réir: 306182 Bollobas, Bela
Foilsithe / Cruthaithe: (1998)

On covering by translates of a set
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2009)

Spread-out percolation in R^d
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2005)