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 Radon's Theorem
Filter Results1 entry
Connections
Has Statement Form
In Branch
Source Radon's theorem (Wikipedia)
Principal Result Of
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
Principal Result Of: Johann Radon, Lead sentence of the article on the result
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 into two sets whose convex hulls intersect.
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.