Conjecture: Fast-Strategy is PSPACE-complete on bipartite graphs
Prove or refute that Fast-Strategy (given a graph G, a set of guards D ⊆ V(G), and an integer t ≥ 1, decide whether t_G(D) ≤ t) is PSPACE-complete on bipartite graphs.
References
Motivated by Theorem~\ref{conp-hard-bipartite}, we propose the following conjecture.
Fast-Strategy is \PSPACE-complete on bipartite graphs.
— Fast winning strategies for the attacker in eternal domination
(2401.10584 - Bagan et al., 19 Jan 2024) in Conjecture 1, Conclusion