English

Right-angled Artin groups and full subgraphs of graphs

Group Theory 2016-12-07 v1

Abstract

For a finite graph Γ\Gamma, let G(Γ)G(\Gamma) be the right-angled Artin group defined by the complement graph of Γ\Gamma. We show that, for any linear forest Λ\Lambda and any finite graph Γ\Gamma, G(Λ)G(\Lambda) can be embedded into G(Γ)G(\Gamma) if and only if Λ\Lambda can be realised as a full subgraph of Γ\Gamma. We also prove that if we drop the assumption that Λ\Lambda is a linear forest, then the above assertion does not hold, namely, for any finite graph Λ\Lambda, which is not a linear forest, there exists a finite graph Γ\Gamma such that G(Λ)G(\Lambda) can be embedded into G(Γ)G(\Gamma), though Λ\Lambda cannot be embedded into Γ\Gamma as a full subgraph.

Keywords

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