Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-1/11f/solution
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 1 11F Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The triangular-grid form is Sperner's lemma: subdivide a triangle into small triangles meeting edge to edge, label its vertices , and forbid label on the side opposite corner . The corner labels are thereby forced. An odd number of small triangles, in particular at least one, carry all three labels.
Here is the parity proof. Count incidences of a small triangle with an edge whose endpoint labels are . On the outer boundary these edges occur only on the side joining corners ; traversing that side begins with label one and ends with label two, so the number of changes of label is odd. Interior edges contribute twice to the incidence count. A small triangle with all three labels contributes once; a triangle having only labels one and two contributes twice if it has both, and all other triangles contribute zero. Reduction modulo two therefore proves the assertion.
To obtain the continuous Brouwer fixed-point theorem on the triangle, use barycentric coordinates and a continuous map from the triangle to itself. If a grid vertex is not already fixed, label it by an index with , which exists since both coordinate sums are one. A point on the side cannot receive label , so the discrete lemma applies. On successively finer grids take a fully labelled small triangle. Compactness gives a subsequence converging to one point ; all three vertices converge to it because the mesh tends to zero. Passing to the limit in the three label inequalities gives for every . Equal coordinate sums force equality throughout, hence .
A closed disk is homeomorphic to a triangle: radial coordinates from an interior point, scaled by the distance to the boundary in each direction, give such a homeomorphism. Conjugation therefore gives the same fixed-point assertion on the disk. If were a continuous retraction from the unit disk to its boundary, define . A fixed point would have , hence and , impossible on the unit circle. Thus no continuous disk-to-boundary retraction exists. The continuous conclusion has been deduced from the grid parity argument, not used to prove it.
New to topics? Read the docs here!