Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation

DOI10.1016/j.ejc.2023.103801zbMATH Open1542.05167MaRDI QIDQ6563985

Hicham Lesfari, Nicolas Nisse, Jean-Claude Bermond, Fabricio Benevides

Publication date: 28 June 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

Game of Lifepercolation problemsinfected vertices

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (05C99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On slowly percolating sets of minimal size in bootstrap percolation
• Largest and smallest minimal percolating sets in trees
• Irreversible conversion of graphs
• Bootstrap percolation on the hypercube
• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
• Minimal percolating sets in bootstrap percolation
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Dynamic monopolies in tori.
• Local majorities, coalitions and monopolies in graphs: A review
• Dynamic monopolies for interval graphs with bounded thresholds
• Some results on the target set selection problem
• Smallest percolating sets in bootstrap percolation on grids
• Minimal contagious sets in random regular graphs
• Dynamic monopolies and feedback vertex sets in hexagonal grids
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• On the Approximability of Influence in Social Networks
• Random disease on the square grid
• Target Set Selection Problem for Honeycomb Networks
• Contagious Sets in Expanders
• Extremal bounds for bootstrap percolation in the hypercube

This page was built for publication: Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6563985)