# On the recognition of right-angled Artin groups

**Authors:** Martin R Bridson

arXiv: 1905.02566 · 2019-05-08

## TL;DR

This paper discusses the computational difficulty in recognizing right-angled Artin groups, highlighting the absence of an algorithm for this problem.

## Contribution

It establishes the non-existence of an algorithm to determine if a group presented by commutators is a right-angled Artin group.

## Key findings

- No algorithm can decide right-angled Artin group recognition.
- Highlights computational limitations in group theory.
- Focuses on groups presented by commutators.

## Abstract

There does not exist an algorithm that can determine whether or not a group presented by commutators is a right-angled Artin group.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1905.02566/full.md

## References

9 references — full list in the complete paper: https://tomesphere.com/paper/1905.02566/full.md

---
Source: https://tomesphere.com/paper/1905.02566