Abstract:In this article we study the right-angled Artin subgroups of a given right-angled Artin group. Starting with a graph $\gam$, we produce a new graph through a purely combinatorial procedure, and call it the extension graph $\gam^e$ of $\gam$. We produce a second graph $\gam^e_k$, the clique graph of $\gam^e$, by adding extra vertices for each complete subgraph of $\gam^e$. We prove that each finite induced subgraph $\Lambda$ of $\gam^e$ gives rise to an inclusion $A(\Lambda)\to A(\gam)$. Conversely, we show that if there is an inclusion $A(\Lambda)\to A(\gam)$ then $\Lambda$ is an induced subgraph of $\gam^e_k$. These results have a number of corollaries. Let $P_4$ denote the path on four vertices and let $C_n$ denote the cycle of length $n$. We prove that $A(P_4)$ embeds in $A(\gam)$ if and only if $P_4$ is an induced subgraph of $\gam$. We prove that if $F$ is any finite forest then $A(F)$ embeds in $A(P_4)$. We recover the first author's result on co--contraction of graphs and prove that if $\gam$ has no triangles and $A(\gam)$ contains a copy of $A(C_n)$ for some $n\geq 5$, then $\gam$ contains a copy of $C_m$ for some $5\le m\le n$. We also recover Kambites' Theorem, which asserts that if $A(C_4)$ embeds in $A(\gam)$ then $\gam$ contains an induced square. Finally, we determine precisely when there is an inclusion $A(C_m)\to A(C_n)$ and show that there is no "universal" two--dimensional right-angled Artin group.

Infinite groups acting faithfully on the outer automorphism group of a right-angled Artin group

Right-angled Artin groups as finite-index subgroups of their outer automorphism groups

Finite groups of untwisted outer automorphisms of RAAGs

Acylindrical hyperbolicity of outer automorphism groups of right-angled Artin groups

Right-angled Artin groups as normal subgroups of mapping class groups

Automorphisms of large-type free-of-infinity Artin groups

Right-angled Artin groups and Out(F_n) I: quasi-isometric embeddings

Exterior Algebras and Two Conjectures on Finite Abelian Groups

Liftable automorphisms of right-angled Artin groups

Fixed subgroups in Artin groups

Automorphisms of Graph Products of Groups and Acylindrical Hyperbolicity

Right-angled Artin subgroups and free products in one-relator groups

Right-angled Artin groups and the cohomology basis graph

Lattice envelopes of right-angled Artin groups

Embedability between right-angled Artin groups

Around subgroups of Artin groups: derived subgroups and acylindrical hyperbolicity in the even FC-case

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Measure equivalence classification of right-angled Artin groups: the finite $\mathrm{Out}$ classes

Visual right-angled Artin subgroups of two-dimensional right-angled Coxeter groups

Quasi-isometry classification of right-angled Artin groups II: several infinite out cases

Correction To 'Automorphism And Outer Automorphism Groups Of Right-Angled Artin Groups Are Not Relatively Hyperbolic'