Percolation on dense graph sequences

Percolation on dense graph sequences

In this paper we determine the percolation threshold for an arbitrary sequence of dense graphs $(G_n)$. Let $\lambda_n$ be the largest eigenvalue of the adjacency matrix of $G_n$, and let $G_n(p_n)$ be the random subgraph of $G_n$ obtained by keeping each edge independently with probability $p_n$. W...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Bollobás, B, Borgs, C, Chayes, J, Riordan, O
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	2007

Míreanna comhchosúla

Percolation on sequences of graphs
de réir: Riordan, O
Foilsithe / Cruthaithe: (2010)

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)

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

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

Degree distribution of the FKP network model.
de réir: Berger, N, et al.
Foilsithe / Cruthaithe: (2007)

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

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

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

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

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

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

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

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

Linear algebra and bootstrap percolation
de réir: Balogh, J, et al.
Foilsithe / Cruthaithe: (2011)

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

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

Dense subgraphs in random graphs
de réir: Balister, P, et al.
Foilsithe / Cruthaithe: (2019)

An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
de réir: Borgs, Christian, et al.
Foilsithe / Cruthaithe: (2020)

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

Metrics for sparse graphs
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2007)

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)

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 cut metric, random graphs, and branching processes
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2009)

Explosive percolation is continuous.
de réir: Riordan, O, et al.
Foilsithe / Cruthaithe: (2011)

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

The time of graph bootstrap percolation
de réir: Gunderson, K, et al.
Foilsithe / Cruthaithe: (2016)

Percolation centrality: quantifying graph-theoretic impact of nodes during percolation in networks.
de réir: Mahendra Piraveenan, et al.
Foilsithe / Cruthaithe: (2013-01-01)

Percolation in protein sequence space.
de réir: Patrick C F Buchholz, et al.
Foilsithe / Cruthaithe: (2017-01-01)

Continuum percolation in the intrinsically secure communications graph
de réir: Pinto, Pedro C., et al.
Foilsithe / Cruthaithe: (2011)

Percolation and Connectivity in the Intrinsically Secure Communications Graph
de réir: Pinto, Pedro C., et al.
Foilsithe / Cruthaithe: (2013)

Percolation Driven Flooding for Energy Efficient Routing in Dense Sensor Networks
de réir: Gergely Vakulya, et al.
Foilsithe / Cruthaithe: (2023-06-01)

Percolation Driven Flooding for Energy Efficient Routing in Dense Sensor Networks
de réir: Gergely Vakulya, et al.
Foilsithe / Cruthaithe: (2023-06-01)

Subcritical $ \mathcal{U}$-bootstrap percolation models have non-trivial phase transitions
de réir: Balister, P, et al.
Foilsithe / Cruthaithe: (2016)

Dense percolation in large-scale mean-field random networks is provably "explosive".
de réir: Alexander Veremyev, et al.
Foilsithe / Cruthaithe: (2012-01-01)

Application of the information-percolation method to reconstruction problems on graphs
de réir: Polyanskiy, Yury, et al.
Foilsithe / Cruthaithe: (2021)

Iterative Collaborative Filtering for Sparse Matrix Estimation
de réir: Borgs, Christian, et al.
Foilsithe / Cruthaithe: (2022)

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