Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box

zbMath1409.60143arXiv1707.09214MaRDI QIDQ1658747

Ivailo Hartarsky

Publication date: 15 August 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.09214

zbMATH Keywords

hypercubebootstrap percolationsnake-in-the-box

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Extremal combinatorics (05D99)

Related Items (6)

On the running time of hypergraph bootstrap percolation ⋮ Kinetically constrained models with random constraints ⋮ Universality for critical KCM: infinite number of stable directions ⋮ Anisotropic bootstrap percolation in three dimensions ⋮ Maximal Spanning Time for Neighborhood Growth on the Hamming Plane ⋮ Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness

Cites Work

• Unnamed Item
• Unnamed Item
• Maximal induced paths and minimal percolating sets in hypercubes
• On slowly percolating sets of minimal size in bootstrap percolation
• Maximal percolation time in hypercubes under 2-bootstrap percolation
• Bootstrap percolation on the hypercube
• Slow convergence in bootstrap percolation
• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
• Minimal percolating sets in bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Finite size scaling in three-dimensional bootstrap percolation
• The threshold regime of finite volume bootstrap percolation.
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Metastability effects in bootstrap percolation
• Bootstrap Percolation in High Dimensions
• Monotone Cellular Automata in a Random Environment
• Saturation in the Hypercube and Bootstrap Percolation
• The sharp threshold for bootstrap percolation in all dimensions
• Extremal bounds for bootstrap percolation in the hypercube

This page was built for publication: Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box