Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 112 2 iii Solution Created 2026-10-03 Updated 2026-10-06
Let be the number of facets of the convex polytope . Its facet description can be writtenBecause , each supporting closed half-space has . For any , follow the ray to its last point in . Its radius is at most one because . At least one facet is active there, givingThus the unit sphere is covered by the spherical caps centred at with angular radius . Since , this radius lies in and the spherical cap area upper bound applies. Subadditivity of surface area givesUsing for ,The facet lower bound for ball approximations is exponential in the dimension.