• Corpus ID: 222291324

Firefighting on the Hexagonal Grid and on Infinite Trees

@article{Dean2020FirefightingOT,
title={Firefighting on the Hexagonal Grid and on Infinite Trees},
author={Abdullah Dean and Sean English and Tongyun Huang and Robert A. Krueger and Andy Lee and Mose Mizrahi and Casey Wheaton-Werle},
journal={arXiv: Combinatorics},
year={2020}
}
• Published 10 October 2020
• Environmental Science, Mathematics
• arXiv: Combinatorics
The firefighter problem with $k$ firefighters on an infinite graph $G$ is an iterative graph process, defined as follows: Suppose a fire breaks out at a given vertex $v\in V(G)$ on Turn 1. On each subsequent even turn, $k$ firefighters protect $k$ vertices that are not on fire, and on each subsequent odd turn, any vertex that is on fire spreads the fire to all adjacent unprotected vertices. The firefighters' goal is to eventually stop the spread of the fire. If there exists a strategy for \$k…

References

SHOWING 1-10 OF 12 REFERENCES
The firefighter problem with more than one firefighter on trees
• Mathematics, Computer Science
Discret. Appl. Math.
• 2013
The firefighter problem for cubic graphs
• Mathematics
Discret. Math.
• 2010
The Firefighter Problem: a survey of results, directions and questions
• Mathematics
Australas. J Comb.
• 2009
The paper concludes with a collection of 26 open problems and possible research projects for The Firefighter Problem, which has attracted considerable attention since being introduced in 1995.
The firefighter problem on orientations of the cubic grid
• Mathematics
Bull. ICA
• 2020
It is proved that, for any orientation, a singleFirefighters problem on orientations of the grid whose edges correspond to a tiling of the plane with regular hexagons is investigated.
Stochastic epidemic models: a survey.
Firefighting on infinite grids
• 2004
On the firefighter problem
• J. Combin. Math. Combin. Comput.,
• 2003
On any turn, at most k trees can have firefighters placed on them, so if there is a point in time where there are more than k(n − t) subtrees with burning roots and only n −