The firefighter number conjecture for planar graphs

About 15 years old · traced to

Let P\mathcal{P} be the class of planar graphs, and let ff(P)\mathit{ff}(\mathcal{P}) denote its firefighter number. Firefighter number conjecture for planar graphs.

ff(P)=2.\mathit{ff}(\mathcal{P})=2.

The paper notes that its proof techniques are too local to establish this claim, particularly for very large hexagonal grids, so the conjecture remains open.

References

Primary source

Louis Esperet, Jan van den Heuvel, Frédéric Maffray and Félix Sipma, “Fire Containment in Planar Graphs”, arXiv:1102.3016 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.