Volume 17, issue 1 (2013)

Download this article
Download this article For screen
For printing
Recent Issues

Volume 20
Issue 4, 1807–2438
Issue 3, 1257–1806
Issue 2, 629–1255
Issue 1, 1–627

Volume 19, 6 issues

Volume 18, 5 issues

Volume 17, 5 issues

Volume 16, 4 issues

Volume 15, 4 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 5 issues

Volume 11, 4 issues

Volume 10, 4 issues

Volume 9, 4 issues

Volume 8, 3 issues

Volume 7, 2 issues

Volume 6, 2 issues

Volume 5, 2 issues

Volume 4, 1 issue

Volume 3, 1 issue

Volume 2, 1 issue

Volume 1, 1 issue

The Journal
About the Journal
Editorial Board
Editorial Interests
Editorial Procedure
Submission Guidelines
Submission Page
Subscriptions
Author Index
To Appear
Contacts
ISSN (electronic): 1364-0380
ISSN (print): 1465-3060
Embedability between right-angled Artin groups

Sang-hyun Kim and Thomas Koberda

Geometry & Topology 17 (2013) 493–530
Abstract

In this article we study the right-angled Artin subgroups of a given right-angled Artin group. Starting with a graph Γ, we produce a new graph through a purely combinatorial procedure, and call it the extension graph Γe of Γ. We produce a second graph Γke, the clique graph of Γe, by adding an extra vertex for each complete subgraph of Γe. We prove that each finite induced subgraph Λ of Γe gives rise to an inclusion A(Λ) A(Γ). Conversely, we show that if there is an inclusion A(Λ) A(Γ) then Λ is an induced subgraph of Γke. These results have a number of corollaries. Let P4 denote the path on four vertices and let Cn denote the cycle of length n. We prove that A(P4) embeds in A(Γ) if and only if P4 is an induced subgraph of Γ. We prove that if F is any finite forest then A(F) embeds in A(P4). We recover the first author’s result on co-contraction of graphs, and prove that if Γ has no triangles and A(Γ) contains a copy of A(Cn) for some n 5, then Γ contains a copy of Cm for some 5 m n. We also recover Kambites’ Theorem, which asserts that if A(C4) embeds in A(Γ) then Γ contains an induced square. We show that whenever Γ is triangle-free and A(Λ) < A(Γ) then there is an undistorted copy of A(Λ) in A(Γ). Finally, we determine precisely when there is an inclusion A(Cm) A(Cn) and show that there is no “universal” two–dimensional right-angled Artin group.

Keywords
right-angled Artin group, mapping class group, surface group, co-contraction
Mathematical Subject Classification 2010
Primary: 20F36
References
Publication
Received: 20 March 2012
Accepted: 20 November 2012
Published: 2 April 2013
Proposed: Benson Farb
Seconded: Cameron Gordon, Danny Calegari
Authors
Sang-hyun Kim
Department of Mathematical Sciences
KAIST
Daejeon 305-701
Republic of Korea
http://shkim.kaist.ac.kr/main/Main.html
Thomas Koberda
Department of Mathematics
Yale University
P.O. Box 208283
New Haven, CT 06511
USA