5 papers · 1 filter
The critical activation density in graph bootstrap percolation
Brett Kolesnik, Tamás Makai, Rajko Nenadov +3
In graph bootstrap percolation, edges of an Erdős-Rényi random graph are initially active, and activation spreads to other edges of via the combinatorics…
Limit Laws for Critical Dispersion on Complete Graphs
Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou +1
We consider a synchronous process of particles moving on the vertices of a graph , introduced by Cooper, McDowell, Radzik, Rivera and Shiraga (2018). Initially, particles ar…
Bootstrap Percolation on the Binomial Random -uniform Hypergraph
Mihyun Kang, Christoph Koch, Tamás Makai
We investigate the behaviour of -neighbourhood bootstrap percolation on the binomial -uniform random hypergraph for given integers and . In -…
Do random initial degrees suppress concentration in preferential attachment graphs?
T. Makai, F. Polito, L. Sacerdote
We consider the open problem concerning the possible lack of concentration of the degree distribution in preferential attachment graphs with random initial degree, when its distrib…
Dispersion on the Complete Graph
Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou
We consider a synchronous process of particles moving on the vertices of a graph , introduced by Cooper, McDowell, Radzik, Rivera and Shiraga (2018). Initially, particles ar…