Tightness of the planar face-cover bound
Determine whether the O(t^4) upper bound on the size of a face cover for a 3-connected plane rooted graph without a rooted K_{2,t} minor is tight.
References
We do not know whether our bound of $f_{\ref{thm:planar}}(t) = O(t4)$ is tight.
— Face covers and rooted minors in bounded genus graphs
(2503.09230 - Fiorini et al., 12 Mar 2025) in Section 1, Introduction, immediately after Theorem 1