Article ID Journal Published Year Pages File Type
4647365 Discrete Mathematics 2014 14 Pages PDF
Abstract
We define the surviving rate for infinite graphs and prove it to be 1/4 for the infinite square grid, even for more than one (but finitely many) initial fires. For the infinite hexagonal grid we provide a winning strategy if two additional vertices can be protected at any point of the process, and we conjecture that the firefighter has no strategy to stop the fire without additional help. We also show how the speed of the spreading fire can be reduced by a constant multiplicative factor. For triangular grid, we show that two firefighters can slow down the fire in the same sense, which is relevant to the conjecture that two firefighters cannot contain the fire on the triangular grid, and also corrects a previous result of Fogarty (2003).
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,