Chappell–Pelsmajer conjecture for degrees 2 through 6
Determine whether every planar graph \(G\) on \(n\) vertices satisfies \(f_d(G)>\frac{2dn}{4d+1}\) for each integer \(d\) with \(2\leq d\leq 6\), where \(f_d(G)\) is the maximum order of an induced forest of maximum degree at most \(d\).
References
Conjecture~\ref{conj:CP} remains open for 2 \leq d \leq 6: Is it true in these cases that f_d(G)>\frac{2dn}{4d+1}?
— Counterexamples to the Albertson-Berman conjecture: minimum order, connectivity and an improved ratio bound
(2608.23260 - Batenburg et al., 24 Aug 2026) in Section 5, “Open problems”