Infoscience

Journal article

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.

    Note:

    Professor Pach's number: [216]

    Reference

    Record created on 2008-11-18, modified on 2017-07-31

Related material