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 $n\geq 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.

Chip-Firing Games and Critical Groups

Chip-firing and critical groups of signed graphs

Chip-firing on the Platonic solids: a primer for studying graph gonality

Chip-firing games, Jacobians, and Prym varieties

Chip Firing on Directed $k$-ary Trees

Chip-firing on graphs of groups

On Chip-Firing on Undirected Binary Trees

Chip-Firing and Fractional Bases

Parallel Chip-Firing on the Complete Graph: Devil's Staircase and Poincare Rotation Number

Non-Stabilizing Parallel Chip-Firing Games

Parallel chip-firing games on directed graphs

Sorting via chip-firing

On z-Superstable and Critical Configurations of Chip Firing Pairs

Elementary submodels, coding strategies, and an infinite real number game

A Bijection Between the Recurrent Configurations of a Hereditary Chip-Firing Model and Spanning Trees

Algorithms for Chip-Firing on Weighted Graphs

Rational Normal Curves, Chip Firing and Free Resolutions

Chip-firing and energy minimization on M-matrices

Chip games and multipartite graph paintability

Confluence in labeled chip-firing

A note on the relation between Hartnell's firefighter problem and growth of groups