Conjugacy problem in groups with quadratic Dehn function

Abstract

We construct a finitely presented group with quadratic Dehn function and undecidable conjugacy problem. This solves Rips’ problem formulated in 1994.

Keywords

• generators and relations in groups
• finitely presented groups
• the dehn function of a group
• s-machine
• conjugacy problem
• van kampen diagram