Vol. 36, No. 1, 1971

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Vol. 323: 1  2
Vol. 322: 1  2
Online Archive
The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Special Issues
Author index
To appear
Other MSP journals
Characterizations of Radon partitions

William Ray Hare, Jr. and John Willis Kenelly

Vol. 36 (1971), No. 1, 159–164

A Radon partition of a subset P of Rd is a pair {A,B} satisfying (i) A B = P, (ii) A B = and (iii) conv A conv B. The sets A and B are called components of the partition. The theorem of Radon says that for any P Rd having at least d + 2 elements, there exists a Radon partition. When P is in general position with exactly d + 2 elements, the Radon partition is unique; furthermore, a pair of points of P lie in the same component if and only if they are separated by the hyperplane through the remaining d points. A generalization of this result is

Theorem 1. Let P be a set of n d + 2 points of Rd in general position, and let S P have k elements. Then S is contained in a component of some Radon partition of P if and only if (i) k nd 1; or, (ii) if k nd, then conv Saff (P S).

With the notion of a primitive partition, a useful “reduction” is obtained.

Theorem 2. Every Radon partition of P extends a primitive partition.

Finally, a new characterization of the unique Radon partition mentioned above is given by

Theorem 3. Let P be a set of d + 2 points in general position in Rd which do not lie on a common sphere. Then a pair of points in P lie in the same component of the unique Radon partition if and only if both of them are inside (or both outside) the respective (d 1)-spheres determined by the other d + 1 points.

Mathematical Subject Classification
Primary: 52.34
Received: 29 January 1970
Published: 1 January 1971
William Ray Hare, Jr.
John Willis Kenelly