Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results
DOI10.1007/978-3-319-18812-6_8zbMATH Open1435.05179OpenAlexW2179680829MaRDI QIDQ5501616FDOQ5501616
Authors: Pablo Moisset de Espanés, Ivan Rapaport 
Publication date: 4 August 2015
Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-18812-6_8
Recommendations
- Strict majority bootstrap percolation in the \textit{r}-wheel
- Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
- Bootstrap percolation on the random regular graph
- Majority bootstrap percolation on \(G(n,p)\)
- Majority Bootstrap Percolation on the Hypercube
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Bootstrap percolation on random geometric graphs (extended abstract)
- Bootstrap percolation in random \(k\)-uniform hypergraphs
- Bootstrap percolation in power-law random graphs
- Bootstrap Percolation on Degenerate Graphs
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
Cites Work
- Local majorities, coalitions and monopolies in graphs: A review
- On time versus size for monotone dynamic monopolies in regular topologies
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- Title not available (Why is that?)
- Concentration of Measure for the Analysis of Randomized Algorithms
- Sharp metastability threshold for two-dimensional bootstrap percolation
- The threshold regime of finite volume bootstrap percolation.
- Metastability effects in bootstrap percolation
- Bootstrap Percolation in High Dimensions
- The sharp threshold for bootstrap percolation in all dimensions
- Bootstrap percolation on the hypercube
- Bootstrap percolation in three dimensions
- Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
- Majority Bootstrap Percolation on the Hypercube
- On dissemination thresholds in regular and irregular graph classes
- Minimal percolating sets in bootstrap percolation
- Dynamic monopolies in tori.
- Dynamic monopolies of constant size
- Optimal irreversible dynamos in chordal rings
- Bootstrap percolation on the random regular graph
- On percolation in random graphs with given vertex degrees
- Dynamic monopolies and feedback vertex sets in hexagonal grids
- Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids
- Metastable behavior for bootstrap percolation on regular trees
- Bootstrap percolation on homogeneous trees has 2 phase transitions
- Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
- Asymptotic expansions inn−1 for percolation critical values on then-Cube and ℤn
- Strict majority bootstrap percolation in the \textit{r}-wheel
Cited In (2)
This page was built for publication: Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501616)
