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\).

Background

The Chappell–Pelsmajer conjecture proposes that every planar graph on nn vertices has an induced forest of maximum degree at most dd and order greater than $2dn/(4d+1)$. The paper constructs counterexamples for every integer d7d\geq 7, but explicitly states that the conjecture remains unresolved for 2d62\leq d\leq 6.

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”