The conjugacy problem in right-angled Artin groups and their subgroups

John Crisp, Eddy Godelle, Bert Wiest

We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of…