The firefighter number conjecture for planar graphs
The firefighter number conjecture for planar graphs
Let be the class of planar graphs, and let denote its firefighter number. Firefighter number conjecture for planar graphs.
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
Sign in to submit a solution.
No solutions have been posted yet.