Mathlib theorem · Existing formal mathematics

Existing in Mathlib · Geometry

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.

Exact theorem

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

The theorem at a glance

Helly’s Theorem at a glance

A visual guide to the theorem's hypotheses, structure, and conclusion; the exact statement gives the formal detail.

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. Explanatory diagram.
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.

Statement structure

From hypotheses to conclusion

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 map summarizes the statement's structure; the exact Mathlib declaration remains 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. Explanatory diagram.
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.

Why it matters

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.

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

Mathlib is the source of the theorem; the local Lean replay and page review are separate.

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.

Source and local evidence

Where the theorem comes from

Existing declaration
Convex.helly_theorem in mathlib
Relationship
The checked artifact is the upstream declaration itself
Local Lean evidence
artifact.library.mathlib.helly-theorem.v001
Source
Open the pinned upstream reference