Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 134 1 a Solution Created 2026-09-24 Updated 2026-09-25
For a finite graph , its Right-angled Artin group isIts Salvetti complex is the one-vertex cube complex with an oriented loop labelled for each vertex of , a square torus for every edge, and more generally one cubulated -torus for every -clique, attached compatibly along coordinate subtori. Thus . The vertex link of a Salvetti complex is flag, so is a nonpositively curved cube complex.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 134 1 c Solution Created 2026-09-24 Updated 2026-09-25
For each , the vertex link of a Salvetti complex has two vertices and . If has degree , then each of and is adjacent to both signed vertices for every neighbour , and hence has link degree .
Suppose the whole link is a cycle. Every link vertex has degree two, so every vertex of has degree one. The link is connected, which forces to be connected. A connected one-regular graph consists of one edge. Conversely, if is one edge, then is the square torus and its unique vertex has link the four-cycleThus the vertex link is a cycle exactly when is an edge.