We prove that the Diophantine problem for quadratic equations in unimodular and metabelian Baumslag-Solitar groups BS(m,n) is decidable and belongs to NP. Furthermore, the problem is polynomial-time decidable if |m|=|n|=1 and is NP-hard otherwise.
This video is part of the New York Group Theory Cooperative‘s group theory seminar series.
