Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-12/3/ii/solution
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 12 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
We use the directed set version of the Talagrand convex distance:Here a coordinate is an entire sampled point, so means the two planar points differ. This is the distance from the upper event to the lower event ; its order is relevant because the convex distance need not be symmetric.
Fix and choose exactly indices whose points form a convex chain with the endpoints. Such a choice exists even if , by taking a subchain. It is a certificate of the certifiable function . For any , let . The unchanged selected points remain a convex chain in configuration , soChoose the nonnegative weights for and zero otherwise. They have squared sum one, and for every ,Taking the infimum over , then the supremum over weights, and finally the infimum over provesThis proof also works for if zero-length chains are admitted, and gives the usual infinite separation when one of the events is empty. For the uniform sampling model, almost surely when .
New to topics? Read the docs here!