Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 4 12E a ii Solution Created 2026-09-24 Updated 2026-10-03
No. Give an infinite set the discrete metricThis space is bounded. Every Cauchy sequence is eventually constant, so it is complete. However, the open cover by the singleton balls has no finite subcover. Hence is not compact.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 143 3 a Solution 2026-10-03
For a locally finite discrete metric space with basepoint , the growth function of a discrete metric space isIn a Cayley graph, left multiplication by is a graph isometry carrying to any other vertex . It therefore gives a bijection for every . Thus the growth function of a fixed Cayley graph is exactly independent of the basepoint.