加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本