Jung's theorem
Jung's theorem
Main page

Jung's theorem

logo
Community Hub0 subscribers

Jung's theorem

logo
Community Hub0 subscribers
What are your thoughts?
Be the first to start a discussion here.
Be the first to start a discussion here.
Jung's theorem

In geometry, Jung's theorem is an inequality between the diameter of a set of points in any Euclidean space and the radius of the minimum enclosing ball of that set. It is named after Heinrich Jung, who first studied this inequality in 1901. Algorithms also exist to solve the smallest-circle problem explicitly.

Consider a compact set

and let

be the diameter of K, that is, the largest Euclidean distance between any two of its points. Jung's theorem states that there exists a closed ball with radius

that contains K. The boundary case of equality is attained by the regular n-simplex.

The most common case of Jung's theorem is in the plane, that is, when n = 2. In this case the theorem states that there exists a circle enclosing all points whose radius satisfies

and this bound is as tight as possible since when K is an equilateral triangle (or its three vertices) one has

For any bounded set in any metric space, . The first inequality is implied by the triangle inequality for the center of the ball and the two diametral points, and the second inequality follows since a ball of radius centered at any point of will contain all of . Both these inequalities are tight:

See all
User Avatar
No comments yet.