The firefighter number conjecture for planar graphs

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.

Sources & referencesView supporting material

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.