Abstract

We prove that Cayley graphs of PSL 2 (ℤ/p 2 ℤ) have uniform polylog diameter with respect to the natural projection of elements in PSL 2 (ℤ) generating a dense subgroup. The proof also provides a fast algorithm for finding a short path between two vertices.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call