Large induced forests in planar graphs with girth 4 or 5

François Dross, Mickael Montassier, Alexandre Pinlou

We give here some new lower bounds on the order of a largest induced forest in planar graphs with girth $4$ and $5$. In particular we prove that a triangle-free planar graph of ord…