Skip to main content
3 of 4
added 156 characters in body
4fj
  • 3
  • 3

Nonzero convex combinations of convex hull vertices to yield an inner point

This is likely to be a very basic question for you folks.

Carathéodory's theorem gives us an upper bound for the minimum number of convex hull vertices that can be used in a nonzero convex combination to yield an inner point of the convex hull (d+ 1 in $\mathbb{R}^d$). Is there a result which gives a lower bound on the maximum number of convex hull vertices that can be used in a nonzero convex combination to yield an inner point of the convex hull? (By an inner point I mean one that belongs to the convex hull but does not lie directly on the convex hull.)

I am primarily interested in whether any interior point of a convex hull can always be expressed as a nonzero combination of all convex hull vertices.

4fj
  • 3
  • 3