Albertson and Berman's induced forest conjecture for planar graphs
Albertson and Berman's induced forest conjecture for planar graphs
Let be a planar graph of order . An induced forest of is a vertex-induced subgraph that is acyclic. Albertson and Berman's conjecture. Every planar graph of order admits an induced forest of order at least . This conjecture seeks the optimal general lower bound for the forest number of planar graphs; the paper presents it as a challenging conjecture and does not state a resolution.
Sources & referencesView supporting material
Primary source
François Dross, Mickael Montassier and Alexandre Pinlou, “Large induced forests in planar graphs with girth 4 or 5”, arXiv:1409.1348 (2014).
Progress summary
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.