163 citations · 179 across the 4 of their papers we have counts for
4 papers · 1 filter
Majority bootstrap percolation on the random graph G(n,p)
Sigurdur Örn Stefánsson, Thomas Vallier
Majority bootstrap percolation on the random graph is a process of spread of "activation" on a given realisation of the graph with a given number of initially active node…
Bootstrap percolation on a graph with random and local connections
Tatyana Turova, Thomas Vallier
Let be a superposition of the random graph and a one-dimensional lattice: the vertices are set to be on a ring with fixed edges between the consecutive ve…
Bootstrap percolation on the random graph
Svante Janson, Tomasz Łuczak, Tatyana Turova +1
Bootstrap percolation on the random graph is a process of spread of "activation" on a given realization of the graph with a given number of initially active nodes. At eac…
Merging percolation and classical random graphs: Phase transition in dimension 1
Tatyana S. Turova, Thomas Vallier
We study a random graph model which combines properties of the edge percolation model on Z^d and a classical random graph G(n,c/n). We show that this model, being a homogeneous ran…