Points surrounding the origin
Suppose d > 2, n > d+1, and we have a set P of n points in d-dimensional Euclidean space. Then P contains a subset Q of d points such that for any p ∈ P, the convex hull of Q∪{p} does not contain the origin in its interior.
We also show that for non-empty, finite point sets A1, ..., Ad+1 in ℝd, if the origin is contained in the convex hull of Ai ∪ Aj for all 1≤i<j≤d+1, then there is a simplex S containing the origin such that |S∩Ai|=1 for every 1≤i≤d+1. This is a generalization of Bárány’s colored Carathéodory theorem, and in a dual version, it gives a spherical version of Lovász’ colored Helly theorem.
Surrounding080107.pdf
openaccess
52.55 KB
Adobe PDF
4c6b70aee7ab045daa8f33a3f0f5441f
Surrounding080107_1.ps
openaccess
87.68 KB
Postscript
a9b6aafa48115686e9b820803d9fd0d5