Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951888341> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2951888341 abstract "The firefighter game problem on locally finite connected graphs was introduced by Bert Hartnell. The game on a graph $G$ can be described as follows: let $f_n$ be a sequence of positive integers; an initial fire starts at a finite set of vertices; at each (integer) time $ngeq 1$, $f_n$ vertices which are not on fire become protected, and then the fire spreads to all unprotected neighbors of vertices on fire; once a vertex is protected or is on fire, it remains so for all time intervals. The graph $G$ has the emph{$f_n$-containment property} if every initial fire admits an strategy that protects $f_n$ vertices at time $n$ so that the set of vertices on fire is eventually constant. If the graph $G$ has the containment property for a sequence of the form $f_n=Cn^d$, then the graph is said to have emph{polynomial containment}. In [5], it is shown that any locally finite graph with polynomial growth has polynomial containment; and it is remarked that the converse does not hold. That article also raised the question of whether the equivalence of polynomial growth and polynomial containment holds for Cayley graphs of finitely generated groups. In this short note, we remark how the equivalence holds for elementary amenable groups and for non-amenable groups from results in the literature." @default.
- W2951888341 created "2019-06-27" @default.
- W2951888341 creator A5004848063 @default.
- W2951888341 date "2017-01-10" @default.
- W2951888341 modified "2023-09-27" @default.
- W2951888341 title "A note on the relation between Hartnell's firefighter problem and growth of groups" @default.
- W2951888341 cites W1601785126 @default.
- W2951888341 cites W1990502910 @default.
- W2951888341 cites W2108389326 @default.
- W2951888341 hasPublicationYear "2017" @default.
- W2951888341 type Work @default.
- W2951888341 sameAs 2951888341 @default.
- W2951888341 citedByCount "1" @default.
- W2951888341 countsByYear W29518883412017 @default.
- W2951888341 crossrefType "posted-content" @default.
- W2951888341 hasAuthorship W2951888341A5004848063 @default.
- W2951888341 hasConcept C114614502 @default.
- W2951888341 hasConcept C118615104 @default.
- W2951888341 hasConcept C132525143 @default.
- W2951888341 hasConcept C134306372 @default.
- W2951888341 hasConcept C156103551 @default.
- W2951888341 hasConcept C199360897 @default.
- W2951888341 hasConcept C2524010 @default.
- W2951888341 hasConcept C2776809875 @default.
- W2951888341 hasConcept C2777019822 @default.
- W2951888341 hasConcept C311688 @default.
- W2951888341 hasConcept C33923547 @default.
- W2951888341 hasConcept C41008148 @default.
- W2951888341 hasConcept C80899671 @default.
- W2951888341 hasConcept C90119067 @default.
- W2951888341 hasConceptScore W2951888341C114614502 @default.
- W2951888341 hasConceptScore W2951888341C118615104 @default.
- W2951888341 hasConceptScore W2951888341C132525143 @default.
- W2951888341 hasConceptScore W2951888341C134306372 @default.
- W2951888341 hasConceptScore W2951888341C156103551 @default.
- W2951888341 hasConceptScore W2951888341C199360897 @default.
- W2951888341 hasConceptScore W2951888341C2524010 @default.
- W2951888341 hasConceptScore W2951888341C2776809875 @default.
- W2951888341 hasConceptScore W2951888341C2777019822 @default.
- W2951888341 hasConceptScore W2951888341C311688 @default.
- W2951888341 hasConceptScore W2951888341C33923547 @default.
- W2951888341 hasConceptScore W2951888341C41008148 @default.
- W2951888341 hasConceptScore W2951888341C80899671 @default.
- W2951888341 hasConceptScore W2951888341C90119067 @default.
- W2951888341 hasLocation W29518883411 @default.
- W2951888341 hasOpenAccess W2951888341 @default.
- W2951888341 hasPrimaryLocation W29518883411 @default.
- W2951888341 hasRelatedWork W1778521510 @default.
- W2951888341 hasRelatedWork W1971041894 @default.
- W2951888341 hasRelatedWork W1994457272 @default.
- W2951888341 hasRelatedWork W2029364854 @default.
- W2951888341 hasRelatedWork W2059762044 @default.
- W2951888341 hasRelatedWork W2083217720 @default.
- W2951888341 hasRelatedWork W2087555833 @default.
- W2951888341 hasRelatedWork W2112460886 @default.
- W2951888341 hasRelatedWork W2262634370 @default.
- W2951888341 hasRelatedWork W2282804969 @default.
- W2951888341 hasRelatedWork W2309422568 @default.
- W2951888341 hasRelatedWork W2589180061 @default.
- W2951888341 hasRelatedWork W2592697473 @default.
- W2951888341 hasRelatedWork W2912886422 @default.
- W2951888341 hasRelatedWork W2949770414 @default.
- W2951888341 hasRelatedWork W2963774049 @default.
- W2951888341 hasRelatedWork W2979697317 @default.
- W2951888341 hasRelatedWork W2990400272 @default.
- W2951888341 hasRelatedWork W3026375466 @default.
- W2951888341 hasRelatedWork W3197981059 @default.
- W2951888341 isParatext "false" @default.
- W2951888341 isRetracted "false" @default.
- W2951888341 magId "2951888341" @default.
- W2951888341 workType "article" @default.