Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 1 31K a iii Solution Created 2026-09-24 Updated 2026-09-25
Take any points . For each coordinate , choose a point attaining the largest th coordinate. At most points are chosen, so some point is not among them.
Consider the labeling that assigns to every chosen coordinate maximizer and to . Any lower orthantcontaining all the chosen points must have for every , and hence contains as well. This labeling is impossible. No points are shattered, soThis is the VC dimension bound for lower orthants.