Exact complexity class of Eternal-Dominating-Number
Determine the exact computational complexity class of the decision problem Eternal-Dominating-Number: given a graph G and an integer k ≥ 1, decide whether the eternal domination number γ∞(G) satisfies γ∞(G) ≤ k.
References
This problem lies in EXP and is coNP-hard but the exact complexity class this problem belongs to remains open.
— Fast winning strategies for the attacker in eternal domination
(2401.10584 - Bagan et al., 19 Jan 2024) in Section 1 (Introduction)