Thomas Vallier

most citedBootstrap percolation on a graph with random and local connections

13 citations · 16 across the 3 of their papers we have counts for

collaborators

3 papers

math.PR2015★ 3 cited

Majority bootstrap percolation on the random graph G(n,p)

Sigurdur Örn Stefánsson, Thomas Vallier

Majority bootstrap percolation on the random graph $G_{n, p}$ is a process of spread of "activation" on a given realisation of the graph with a given number of initially active node…

math.PR2015★ 13 cited

Bootstrap percolation on a graph with random and local connections

Tatyana Turova, Thomas Vallier

Let $G_{n, p}^{1}$ be a superposition of the random graph $G_{n, p}$ and a one-dimensional lattice: the $n$ vertices are set to be on a ring with fixed edges between the consecutive ve…

math.PR2006

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…