Right-angled Artin groups and full subgraphs of graphs
Group Theory
2016-12-07 v1
Abstract
For a finite graph , let be the right-angled Artin group defined by the complement graph of . We show that, for any linear forest and any finite graph , can be embedded into if and only if can be realised as a full subgraph of . We also prove that if we drop the assumption that is a linear forest, then the above assertion does not hold, namely, for any finite graph , which is not a linear forest, there exists a finite graph such that can be embedded into , though cannot be embedded into as a full subgraph.
Cite
@article{arxiv.1612.01732,
title = {Right-angled Artin groups and full subgraphs of graphs},
author = {Takuya Katayama},
journal= {arXiv preprint arXiv:1612.01732},
year = {2016}
}
Comments
18 pages with 6 figures