Possible PSPACE-completeness of the hunting-number threshold problem
Determine whether deciding, for an input graph G and integer k, whether h(G) <= k is PSPACE-complete, or otherwise establish its precise complexity classification.
References
This implies that our problem is in PSPACE and might well be PSPACE-complete, since we have no evidence that it belongs to NP.
— Hunting a rabbit is hard
(2502.15982 - Ben-Ameur et al., 21 Feb 2025) in Section 6, Final remarks