Radon's Theorem states that any set of d plus two points in d-dimensional space can be partitioned into two disjoint subsets whose convex hulls share at least one common point. Named for Johann Radon, it is a foundational result of convex geometry, and its repeated application gives one of the standard proofs of Helly's Theorem.
Facts
StatementAny set of d+2 points in R^d can be partitioned into two sets whose convex hulls intersect. 1 Classification
Statement Form Connections
Has Statement Form
In Branch
Source Radon's theorem (Wikipedia)
Proved By
Source Radon's theorem (Wikipedia)
Sources
1. Radon's theorem (Wikipedia)
Radon's theorem section
Any set of d + 2 points in Rd can be partitioned into two sets whose convex hulls intersect.
Introduction, publication
published by Johann Radon in 1921
In Branch: Geometry, Lead sentence
In geometry, Radon's theorem on convex sets, published by Johann Radon in 1921, states that:Any set of d + 2 points in Rd can be p
Proved By: Johann Radon, Lead paragraph
In geometry, Radon's theorem on convex sets, published by Johann Radon in 1921, states that:Any set of d + 2 points in Rd can be partitioned
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.