Id: arxiv/2602.02885 Url: https://arxiv.org/abs/2602.02885 Tags: math.GR, cs.CC, math.GT Score: 0 Title: Obstruction theory and the complexity of counting group homomorphisms Domain: math.GR Source: arxiv Authors: Eric Samperton, Armin Weiß Reviews: 0 Subject: math.GR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-02 Page: https://delphi.science/r/arxiv/2602.02885 Fix a finite group $G$. We study the computational complexity of counting problems of the following flavor: given a group $Γ$, count the number of homomorphisms $Γ\to G$. Our first result establishes that this problem is $\#\mathsf{P}$-hard whenever $G$ is a non-abelian group and $Γ$ is provided via a finite presentation. We give several improvements showing that this hardness conclusion continues to hold for restricted $Γ$ satisfying various promises. Our second result shows that if $G$ is class 2 nilpotent and $Γ= π_1(M^3)$ for some input 3-manifold triangulation $M^3$ with $|H^2(M,Z(G)|$…