On a diameter bound for Cayley graphs generated by transposition trees

Ashwin Ganesan

Let $\Gamma$ be a Cayley graph generated by a transposition tree. A natural problem is to understand how the properties of the Cayley graph depend on those of the underlying transpositi…