“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 7622 | ||||||||||||||||||||||
|
||||||||||||||||||||||
| Abstract: | ||||||||||||||||||||||
|
We prove that Cayley graphs of
PSL2(\mathbbZ/pn \mathbbZ) have uniform polylog diameter with respect to the
natural projection of elements in PSL2(\mathbbZ)
generating a dense subgroup. The proof also provides a fast
algorithm for finding a short path between two vertices.
Download TeX format |
||||||||||||||||||||||
| back to top | ||||||||||||||||||||||
