Polynomial-time solvability of Dominating Set at inverse-constant linear radius
Establish whether, for every positive integer k, Sidestep(Dominating Set, dist, n/k) belongs to FP, where dist is the maximum-degree distance between the input graph and the edited graph.
References
For any positive $k$, is Sidestep$(Dominating Set, dist, n/k)$ in \FP?
— Answering Related Questions
(2501.10633 - Bonnet, 18 Jan 2025) in Question 2, Section 1, subsection “Open questions and potential future work”