Colored graphs arise mainly in two areas of the literature. Historically, they were first developed as a graph-theoretic tool to address challenges in piecewise-linear topology. See [1]} for an interesting review. More recently, they have experienced a resurgence of attention in the context of quantum gravity. As the Feynman graphs of tensor models/tensorial group field theories [2]}, [3]}, they may form the groundwork for the systematic definition of a non-trivial, physically interesting probability measure over quantum geometries.
