Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 2F Solution Created 2026-09-24 Updated 2026-10-03
Sperner's lemma says that if a triangle is triangulated, its vertices are labelled , and label is forbidden on the edge opposite vertex , then an odd number of small triangles have all three labels.
To prove it, count incidences with edges whose endpoint labels are and . Along the outer -edge, the labels begin at and end at , so the number of transitions is odd; no other boundary edge contributes. An interior edge contributes twice. A small triangle contributes an odd number precisely when its three labels are : a triangle using only contributes two, and every other non-tricoloured triangle contributes zero. The number of tricoloured triangles is therefore odd.
Now suppose the closed sets in the question existed. Let be the distance from a point to a closed set . Empty triple intersection makes , sois a continuous function from the large triangle to itself, where is the vertex opposite . Since the cover the triangle, at least one vanishes, so always lies on the boundary. On , its th barycentric coordinate vanishes, hence . Thus is face-preserving on the boundary; its boundary restriction is homotopic there to the identity by the straight-line homotopy. This would give a map from the triangle into its boundary whose boundary degree is one, contradicting the no-retraction theorem, the standard topological consequence of Sperner's lemma. Therefore the three closed sets must have a common point.