Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952170695> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2952170695 abstract "In this paper we study the strict majority bootstrap percolation process on graphs. Vertices may be active or passive. Initially, active vertices are chosen independently with probability p. Each passive vertex becomes active if at least half of its neighbors are active (and thereafter never changes its state). If at the end of the process all vertices become active then we say that the initial set of active vertices percolates on the graph. We address the problem of finding graphs for which percolation is likely to occur for small values of p. Specifically, we study a graph that we call r-wheel: a ring of n vertices augmented with a universal vertex where each vertex in the ring is connected to its r closest neighbors to the left and to its r closest neighbors to the right. We prove that the critical probability is 1/4. In other words, if p>1/4 then for large values of r percolation occurs with probability arbitrarily close to 1 as n goes to infinity. On the other hand, if p<1/4 then the probability of percolation is bounded away from 1." @default.
- W2952170695 created "2019-06-27" @default.
- W2952170695 creator A5007514671 @default.
- W2952170695 creator A5040835333 @default.
- W2952170695 creator A5045992675 @default.
- W2952170695 creator A5062286413 @default.
- W2952170695 creator A5065504812 @default.
- W2952170695 date "2013-08-18" @default.
- W2952170695 modified "2023-09-27" @default.
- W2952170695 title "Strict majority bootstrap percolation in the r-wheel" @default.
- W2952170695 cites W1599335667 @default.
- W2952170695 cites W1974903190 @default.
- W2952170695 cites W1989274820 @default.
- W2952170695 cites W1999757901 @default.
- W2952170695 cites W2005871446 @default.
- W2952170695 cites W2008080404 @default.
- W2952170695 cites W2008489121 @default.
- W2952170695 cites W2016526545 @default.
- W2952170695 cites W2017452431 @default.
- W2952170695 cites W2027223596 @default.
- W2952170695 cites W2027508917 @default.
- W2952170695 cites W2035529977 @default.
- W2952170695 cites W2066862787 @default.
- W2952170695 cites W2068406291 @default.
- W2952170695 cites W2069366387 @default.
- W2952170695 cites W2071987125 @default.
- W2952170695 cites W2093333397 @default.
- W2952170695 cites W2097670287 @default.
- W2952170695 cites W2108551278 @default.
- W2952170695 cites W2115816066 @default.
- W2952170695 cites W2157925905 @default.
- W2952170695 cites W2170502901 @default.
- W2952170695 cites W2964202470 @default.
- W2952170695 hasPublicationYear "2013" @default.
- W2952170695 type Work @default.
- W2952170695 sameAs 2952170695 @default.
- W2952170695 citedByCount "0" @default.
- W2952170695 crossrefType "posted-content" @default.
- W2952170695 hasAuthorship W2952170695A5007514671 @default.
- W2952170695 hasAuthorship W2952170695A5040835333 @default.
- W2952170695 hasAuthorship W2952170695A5045992675 @default.
- W2952170695 hasAuthorship W2952170695A5062286413 @default.
- W2952170695 hasAuthorship W2952170695A5065504812 @default.
- W2952170695 hasConcept C114614502 @default.
- W2952170695 hasConcept C118615104 @default.
- W2952170695 hasConcept C132525143 @default.
- W2952170695 hasConcept C134306372 @default.
- W2952170695 hasConcept C169760540 @default.
- W2952170695 hasConcept C22590252 @default.
- W2952170695 hasConcept C2780457167 @default.
- W2952170695 hasConcept C33923547 @default.
- W2952170695 hasConcept C34388435 @default.
- W2952170695 hasConcept C54385418 @default.
- W2952170695 hasConcept C80899671 @default.
- W2952170695 hasConcept C86803240 @default.
- W2952170695 hasConceptScore W2952170695C114614502 @default.
- W2952170695 hasConceptScore W2952170695C118615104 @default.
- W2952170695 hasConceptScore W2952170695C132525143 @default.
- W2952170695 hasConceptScore W2952170695C134306372 @default.
- W2952170695 hasConceptScore W2952170695C169760540 @default.
- W2952170695 hasConceptScore W2952170695C22590252 @default.
- W2952170695 hasConceptScore W2952170695C2780457167 @default.
- W2952170695 hasConceptScore W2952170695C33923547 @default.
- W2952170695 hasConceptScore W2952170695C34388435 @default.
- W2952170695 hasConceptScore W2952170695C54385418 @default.
- W2952170695 hasConceptScore W2952170695C80899671 @default.
- W2952170695 hasConceptScore W2952170695C86803240 @default.
- W2952170695 hasLocation W29521706951 @default.
- W2952170695 hasOpenAccess W2952170695 @default.
- W2952170695 hasPrimaryLocation W29521706951 @default.
- W2952170695 hasRelatedWork W1756925996 @default.
- W2952170695 hasRelatedWork W1997918610 @default.
- W2952170695 hasRelatedWork W1999279606 @default.
- W2952170695 hasRelatedWork W2024119396 @default.
- W2952170695 hasRelatedWork W2043355809 @default.
- W2952170695 hasRelatedWork W2074084387 @default.
- W2952170695 hasRelatedWork W2170002160 @default.
- W2952170695 hasRelatedWork W2172105872 @default.
- W2952170695 hasRelatedWork W2256100002 @default.
- W2952170695 hasRelatedWork W2259169124 @default.
- W2952170695 hasRelatedWork W2804579944 @default.
- W2952170695 hasRelatedWork W2811405330 @default.
- W2952170695 hasRelatedWork W2938842210 @default.
- W2952170695 hasRelatedWork W2952765537 @default.
- W2952170695 hasRelatedWork W2953312349 @default.
- W2952170695 hasRelatedWork W2962693439 @default.
- W2952170695 hasRelatedWork W2964925816 @default.
- W2952170695 hasRelatedWork W3102034753 @default.
- W2952170695 hasRelatedWork W3173681176 @default.
- W2952170695 hasRelatedWork W578759820 @default.
- W2952170695 isParatext "false" @default.
- W2952170695 isRetracted "false" @default.
- W2952170695 magId "2952170695" @default.
- W2952170695 workType "article" @default.