I wrote a thesis very closely related on Cayley-graphs, and I was not aware of this theorem.

That is a really helpful theorem for intuition. Holy shit!