Embedding right-angled Artin groups into graph braid groups. (Q2642672)

\textit{J. Crisp} and \textit{B. Wiest}, [in Algebr. Geom. Topol. 4, 439-472 (2004; Zbl 1057.20028)], showed that for any finite graph \(\Gamma\) and any \(n\), there exists a graph \(\Delta\) such that \(B_n\Gamma\), the (\(n\)-strand) graph braid group, embeds in \(G(\Delta)\), the right-angled Artin group associated to \(\Delta\). In this paper, the opposite direction is proven: For every finite graph \(\Delta\) and any coloring \(C\) of \(\Delta\) with \(n\) colors, there exists a graph \(\Gamma\) such that the right-angled Artin group \(G(\Delta)\) embeds into the graph braid group \(B_n\Gamma\). The construction yields an example of a hyperbolic surface subgroup embedded in a two strand planar graph braid group.