Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 133 2 d Solution Created 2026-10-03 Updated 2026-10-05
Let be the maximum perimeter of a two-cell of , taking if there are none. Compactness of the combinatorial complex makes finite. We show that the vertex-endpoint metric geodesic stays within of .
Fix a shortest path in and choose the reduced diagram of minimum area, then minimum edge count, as in the preceding part. There is no spur in the interior of either boundary side, since both sides are reduced metric geodesic paths in their respective graphs.
There can be no shell with its entire exterior arc on : the Greendlinger lemma gives a complementary path shorter than , contradicting the ambient metric geodesic property. There can be no such shell with entirely on either. If its image cell belongs to , the shorter complementary path belongs to and contradicts the intrinsic metric geodesic property of . If is outside , the given perimeter decomposition has an arc of length at least half the perimeter all of whose edges are outside . Any contiguous boundary arc whose edges lie in must then be contained in the complementary arc and has length at most half the perimeter. This contradicts .
Thus every shell or spur of the diagram must straddle one of the two marked boundary corners . Distinct shell exterior arcs have disjoint interiors, so there can be at most two such exposed features. The Greendlinger ladder theorem now says that the diagram is a single cell or a ladder, apart from common edge paths and the zero-area case. Its two ends contain the marked corners; each intervening cell has one boundary arc on and one on . Common edge paths already map into .
For a point of the arc of a cell, choose a vertex on its arc. One of the two paths around that cell boundary to the chosen vertex has length at most half the perimeter. Its image is an ambient path to , soThe same argument treats a single cell. In the zero-area case the reduced boundary sides coincide and already lie in .
Finally allow endpoints in the interiors of edges of . The initial and final partial edges of a graph metric geodesic lie in ; what remains is a metric geodesic between vertices of that CW subcomplex. If both endpoints are joined without reaching a vertex, the whole segment is already in its edge. Thus the same bound applies to every graph metric geodesic, andThis is quasiconvexity from no missing shells. The intrinsic path was never assumed to be an ambient metric geodesic, and the bound is independent of the endpoints and of its length.
Quasiconvexity from no missing shells 2026-10-05
Let be a finite combinatorial 2-complex satisfying , and let be a connected CW subcomplex of its universal cover with no missing shells. If the largest cell perimeter is , then is -quasiconvex in the universal cover's unit-edge 1-skeleton. Bound an ambient metric geodesic and an intrinsic metric geodesic of by a reduced disc diagram. A shell on the ambient side would shorten a metric geodesic. A shell on the intrinsic side belongs to and would shorten its intrinsic metric geodesic. Spurs are likewise excluded from side interiors. The Greendlinger ladder theorem forces a ladder between the two marked corners. Each cell gives a path of length at most half its perimeter from either side to the other.
Quasiconvex subset Created 2026-09-24 Updated 2026-10-05
A subset of a geodesic metric space is -quasiconvex when every metric geodesic between points of lies in the closed -neighborhood of .