A better bound on the largest induced forests in triangle-free planar graphs
Combinatorics
2017-01-27 v2
Abstract
It is well-known that there exists a triangle-free planar graph of verticess such that the largest induced forest has size at most . Salavatipour proved that there is a forest of size at least in any triangle-free planar graph of vertices. Dross, Montassier and Pinlou improved Salavatipour's bound to . In this work, we further improve the bound to . Our technique is inspired by the recent ideas from Lukot'ka, Maz{\'a}k and Zhu.
Cite
@article{arxiv.1611.04546,
title = {A better bound on the largest induced forests in triangle-free planar graphs},
author = {Hung Le},
journal= {arXiv preprint arXiv:1611.04546},
year = {2017}
}
Comments
Fix an error in the statement of Theorem 1. Fix typos