Epimorphism testing with dihedral targets
We consider the problem of deciding whether or not there is an epimorphism from the class of finitely presented groups to a fixed finite group. We show this problem is $\mathsf{NP}$-complete when the target is a non-nilpotent dihedral group. This complements work of Kuperberg and Samperton (2018, Geom. Topol.) who showed the same result when the target is a fixed finite non-abelian simple group. We also include a survey of complexity and reduction results when the source and target are classes of finitely presented groups.
Authors
- A. Weiss (ORCID: https://orcid.org/0000-0002-7645-5867)
- Murray J. Elder (ORCID: https://orcid.org/0000-0002-2438-3945)
- Jerry Shen
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-10-29
- DOI
- https://doi.org/10.48550/arxiv.2610.39487
- Primary Topic
- Geometric and Algebraic Topology
- Type
- preprint