Capturing Polytopal Symmetries by Coloring the Edge-Graph

Martin Winter

A general (convex) polytope $P\subset {\mathbb{R}}^d$ and its edge-graph $G_P$ can have very distinct symmetry properties. We construct a coloring (of the vertices and edges) of the ed…