The Gallai Vertex Problem is $Θ_2^p$-Complete (ArXiv cs.DM Recent Papers, 2026)