6 problems
Develin–Hartke conjecture. There exists an outbreak on which cannot be contained by deploying firefighters at time .
The strong grid is the graph obtained from the square grid by joining vertices that are at king-move distance one, so each vertex is adjacent also to its diagonal neighbours. In th…
Consider the Pyro game on the infinite Cartesian grid, with the original burned vertex at and one firefighter protecting vertices over successive steps. Here, a vertex's di…
Develin–Hartke conjecture. There exists an outbreak on that cannot be contained by deploying firefighters at time .
Let be the class of planar graphs of girth at least , and let denote its firefighter number. Firefighter number conjecture for plana…
Let be the class of planar graphs, and let denote its firefighter number. Firefighter number conjecture for planar graphs. … The paper note…