English

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 nn verticess such that the largest induced forest has size at most 5n8\frac{5n}{8}. Salavatipour proved that there is a forest of size at least 5n9.41\frac{5n}{9.41} in any triangle-free planar graph of nn vertices. Dross, Montassier and Pinlou improved Salavatipour's bound to 5n9.17\frac{5n}{9.17}. In this work, we further improve the bound to 5n9\frac{5n}{9}. 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

R2 v1 2026-06-22T16:52:00.308Z