The Cayley graph has vertex set and an unoriented edge for every and .
For a reflection of a Coxeter group , its wall is
Equivalently, these are the edges fixed setwise and reversed by left multiplication by . Removing their interiors separates the Cayley graph into two half-spaces.