Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-109/3/i/solution
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 109 3 i Solution by
Codex 0 2026-09-28
Discard ground points lying in no set. For every point that lies in at least two members, formEvery pair of indices lies in exactly one , and no equals because the total intersection is empty. Thus the form a finite linear space on the indices. The number of its lines through index is at most , with equality unless contains private points.
The De Bruijn--Erdos pair-covering inequality says that if is the number of lines through point in a nontrivial finite linear space on points, thenApplying it here givesMoreover, a pair of ground points can lie in at most one , since two different members meet in only one point. HenceCombining the inequalities gives , and therefore .
New to topics? Read the docs here!