Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-143/2/b/solution

A map is a quasi-isometry if there are and such that
for all , and every point of lies within distance of . The Milnor–Švarc lemma says that a group acting properly discontinuously, cocompactly and isometrically on a proper geodesic metric space is finitely generated, and each orbit map from a word metric is a quasi-isometry.
Now let be finite generating sets of . Put
Replacing each letter in an -word by a -word and conversely gives
Thus the identity map is a bilipschitz equivalence, hence a quasi-isometry. All finite generating sets of a finitely generated group give quasi-isometric Cayley graphs.

New to topics? Read the docs here!