References & Citations
Mathematics > Combinatorics
Title: Induced Forests in Bipartite Planar Graphs
(Submitted on 30 Apr 2016)
Abstract: Akiyama and Watanabe conjectured that every simple planar bipartite graph on $n$ vertices contains an induced forest on at least $5n/8$ vertices. We apply the discharging method to show that every simple bipartite planar graph on $n$ vertices contains an induced forest on at least $\lceil (4n+3)/7 \rceil$ vertices.
Link back to: arXiv, form interface, contact.