Math 2.0

Convex and discrete geometry Convex geometric analysis and geometric inequalities Theorem

Jung's theorem

Builds on Diameter of a setClosed ballHelly's theorem

Statement

Let n≥1n \ge 1, and let S⊆ℝnS \subseteq \R^n be a bounded set with diameter dd. Then SS is contained in a closed ball of radius R=dn2(n+1).R = d \sqrt{\frac{n}{2(n+1)}}.

Remarks

Take the smallest closed ball containing SS; by a compactness argument its centre lies in the convex hull of the points of the closure of SS on its boundary sphere. Since this centre is a convex combination of at most n+1n + 1 such points, a computation with these points and the inequality ∣xi−xj∣≤d\abs{x_i - x_j} \le d gives the bound. A classical alternative uses Helly's theorem to reduce to sets of n+1n + 1 points. The bound is sharp: the vertices of a regular nn-simplex of edge dd have diameter dd and circumradius exactly dn/(2(n+1))d \sqrt{n / (2(n+1))}. Example: for n=2n = 2 the radius is d/3d / \sqrt{3}, the circumradius of an equilateral triangle of side dd. For n=1n = 1 the radius is d/2d/2, as expected for a segment.

Going deeper

For a student

The trivial bound is R≤dR \le d: a ball of radius dd centred at any point of SS contains SS. Jung's theorem gives the optimal constant, which grows from 1/21/2 for n=1n = 1 towards 1/21/\sqrt{2} as n→∞n \to \infty. It is a typical result of convex geometry that relates two measures of size, the diameter and the circumradius. It is often used together with the isodiametric inequality and in Borsuk-type partition problems.

Reading path

To understand this page from the ground up, read these 10 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Closed ball concept
  2. Compact set concept
  3. Convex hull concept
  4. Convex set concept
  5. Diameter of a set concept
  6. Euclidean space object
  7. Partition of a set concept
  8. Radon's theorem statement
  9. Helly's theorem statement
  10. Jung's theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Jung%27s_theorem
About this page
Tag227ERQ43PY
URIm2://227ERQ43PY
Kindstatement, theorem
WritingW0 stub
MSC52A20, 52A40
StatusThis copy of the site has no build data. Run m2 status 227ERQ43PY.
AboutDiameter of a set
UsesDiameter of a set, Closed ball, Helly's theorem
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.