4 papers
The critical activation density in graph bootstrap percolation
Brett Kolesnik, Tamás Makai, Tamás Makai +6
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…
Sharp Fuss-Catalan thresholds in graph bootstrap percolation
Zsolt Bartha, Brett Kolesnik, Gal Kronenberg +1
We study graph bootstrap percolation on the ErdÅs-Rényi random graph . For all , we locate the sharp -percolation threshold $p_c \sim (γn)^{-1/…
On the threshold for triangulations inside convex polygons
Brett Kolesnik, Georgii Zakharov, Maksim Zhukovskii
Start with a large convex polygon and add all other edges inside independently with probability . At what critical threshold do triangulations of the polygon begin to appe…
Catalan percolation
Eleanor Archer, Ivailo Hartarsky, Brett Kolesnik +3
In Catalan percolation, all nearest-neighbor edges along are initially occupied, and all other edges are open independently with probability . Open edges…