Skip to main content
2 of 4
deleted 6 characters in body; added 2 characters in body; added 8 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.)

4fj
  • 3
  • 3