Diameter of a finite convex hull

ID: diameter-of-a-finite-convex-hull

In a normed vector space, the diameter of the convex hull of finitely many points equals their greatest pairwise distance. For and , with nonnegative coefficients each summing to one,
The triangle inequality gives . The reverse inequality holds because all the vertices belong to the convex hull. Thus a continuum of distances inside a convex polygon can be controlled by finitely many vertex pairs.

New to topics? Read the docs here!