Public Mathlib landmark · existing upstream theorem · read-only

Geometry · existing Mathlib declaration

Helly’s Theorem

In a finite-dimensional space, consider a finite indexed family of convex sets. Once the family has at least d+1 members, it is enough to know that every choice of exactly d+1 sets meets: then all the sets share a point.

The theorem at a glance

Helly’s Theorem at a glance

A source-bound editorial overview of the exact Mathlib formulation. The image is explanatory; the statement map, formal type, and pinned source remain authoritative.

For a finite indexed convex family in dimension d with at least d+1 members, intersections of every d+1 members determine one global intersection. Generated explanation only; the exact HTML statement and pinned source are authoritative.
Detailed visual description

A planar window makes the local-to-global statement intuitive. A connected proof ribbon then chooses omit-one witnesses, forces affine dependence, applies Radon’s partition, and recovers a point in every original convex set.

Formal orientation

Statement map

Statement map for Helly’s TheoremFor a sufficiently large finite family of convex sets in dimension d, nonempty intersection of every d+1 indexed members forces a nonempty total intersection. The pinned upstream declaration is Convex.helly_theorem. The exact checked statement is theorem Convex.helly_theorem {ι 𝕜 E : Type*} [Field 𝕜] [LinearOrder 𝕜] [IsStrictOrderedRing 𝕜] [AddCommGroup E] [Module 𝕜 E] [FiniteDimensional 𝕜 E] {F : ι → Set E} {s : Finset ι} (h_card : Module.finrank 𝕜 E + 1 ≤ s.card) (h_convex : ∀ i ∈ s, Convex 𝕜 (F i)) (h_inter : ∀ I ⊆ s, I.card = Module.finrank 𝕜 E + 1 → (⋂ i ∈ I, F i).Nonempty) : (⋂ i ∈ s, F i).Nonempty.Mathematical readingFor a sufficiently largefinite family of convexsets in dimension d,nonempty intersection ofevery d+1 indexedmembers forces anonempty totalintersection.Pinned declarationmathlib ·Convex.helly_theoremExact checked formtheoremConvex.helly_theorem {ι𝕜 E : Type*} [Field 𝕜][LinearOrder 𝕜][IsStrictOrderedRing 𝕜][AddCommGroup E] [Module𝕜 E] [FiniteDimensional𝕜 E] {F : ι → Set E} {s: Finset ι} (h_card :Module.finrank 𝕜 E + 1 ≤s.card) (h_convex : ∀ i∈ s, Convex 𝕜 (F i))(h_inter : ∀ I ⊆ s,I.card = Module.finrank𝕜 E + 1 → (⋂ i ∈ I, Fi).Nonempty) : (⋂ i ∈ s,F i).NonemptyStatement map for Helly’s TheoremFor a sufficiently large finite family of convex sets in dimension d, nonempty intersection of every d+1 indexed members forces a nonempty total intersection. The pinned upstream declaration is Convex.helly_theorem. The exact checked statement is theorem Convex.helly_theorem {ι 𝕜 E : Type*} [Field 𝕜] [LinearOrder 𝕜] [IsStrictOrderedRing 𝕜] [AddCommGroup E] [Module 𝕜 E] [FiniteDimensional 𝕜 E] {F : ι → Set E} {s : Finset ι} (h_card : Module.finrank 𝕜 E + 1 ≤ s.card) (h_convex : ∀ i ∈ s, Convex 𝕜 (F i)) (h_inter : ∀ I ⊆ s, I.card = Module.finrank 𝕜 E + 1 → (⋂ i ∈ I, F i).Nonempty) : (⋂ i ∈ s, F i).Nonempty.Mathematical readingFor a sufficiently largefinite family of convexsets in dimension d,nonempty intersection ofevery d+1 indexedmembers forces anonempty totalintersection.Pinned declarationmathlib ·Convex.helly_theoremExact checked formtheoremConvex.helly_theorem {ι𝕜 E : Type*} [Field 𝕜][LinearOrder 𝕜][IsStrictOrderedRing 𝕜][AddCommGroup E] [Module𝕜 E] [FiniteDimensional𝕜 E] {F : ι → Set E} {s: Finset ι} (h_card :Module.finrank 𝕜 E + 1 ≤s.card) (h_convex : ∀ i∈ s, Convex 𝕜 (F i))(h_inter : ∀ I ⊆ s,I.card = Module.finrank𝕜 E + 1 → (⋂ i ∈ I, Fi).Nonempty) : (⋂ i ∈ s,F i).Nonempty

This deterministic map orients the reader from the mathematical summary to the pinned declaration and exact checked form. The HTML statement below is authoritative.

In dimension d, once a finite indexed convex family has at least d+1 members, checking every d+1 sets forces a common intersection point. Generated explanation only; the exact HTML statement and pinned source are authoritative.
Detailed visual description

A labelled planar example illustrates the endpoint while a second geometric route shows omit-one witnesses, affine dependence, a Radon split, and the shared point recovered by convexity.

Complementary intuition

A mathematical landmark

Helly’s theorem is a central local-to-global principle in convex geometry. Mathlib derives the finite theorem through Radon’s partition theorem and affine dependence, providing a clear geometric proof architecture.

The low-text schematic gives the theorem a visual identity; it does not replace the source-bound poster or exact statement.

Authoritative formal type

Exact Mathlib statement

theorem Convex.helly_theorem {ι 𝕜 E : Type*} [Field 𝕜] [LinearOrder 𝕜] [IsStrictOrderedRing 𝕜] [AddCommGroup E] [Module 𝕜 E] [FiniteDimensional 𝕜 E] {F : ι → Set E} {s : Finset ι} (h_card : Module.finrank 𝕜 E + 1 ≤ s.card) (h_convex : ∀ i ∈ s, Convex 𝕜 (F i)) (h_inter : ∀ I ⊆ s, I.card = Module.finrank 𝕜 E + 1 → (⋂ i ∈ I, F i).Nonempty) : (⋂ i ∈ s, F i).Nonempty
Selected evidence declaration text
theorem Convex.helly_theorem {ι 𝕜 E : Type*} [Field 𝕜] [LinearOrder 𝕜] [IsStrictOrderedRing 𝕜] [AddCommGroup E] [Module 𝕜 E] [FiniteDimensional 𝕜 E] {F : ι → Set E} {s : Finset ι} (h_card : Module.finrank 𝕜 E + 1 ≤ s.card) (h_convex : ∀ i ∈ s, Convex 𝕜 (F i)) (h_inter : ∀ I ⊆ s, I.card = Module.finrank 𝕜 E + 1 → (⋂ i ∈ I, F i).Nonempty) : (⋂ i ∈ s, F i).Nonempty

ProofAtlas record

What has been checked

Upstream indexedPinned source bytes verified locally
Locally reproducedExact upstream declaration replayed
Reviewed pageCurrent public presentation reviewed
Accepted Atlas resultNot recorded for the preferred artifact

These states distinguish upstream identity, local reproduction, review, and Atlas acceptance. This page is part of the public, read-only Mathlib landmark collection.

Claim boundary

No new theorem is claimed

This page indexes Mathlib’s finite indexed-family Helly theorem in a finite-dimensional module over the source’s linearly ordered field typeclasses. The family has at least d+1 indices, and every subfamily of exactly d+1 indices must intersect. The selected endpoint proves nonemptiness only; it is not the separate compact infinite-family variant, an algorithm, an explicit witness construction, or an optimality theorem. Planar diagrams are examples, not the theorem’s full scope.

Provenance

Origin and evidence stay separate

Existing declaration
Convex.helly_theorem in mathlib
Relationship
The checked artifact is the upstream declaration itself
Preferred checked artifact
artifact.library.mathlib.helly-theorem.v001
Source handling
Verified upstream reference; no mirrored source package