Skip to main content
3 of 3
added 23 characters in body
Iosif Pinelis
  • 127.7k
  • 8
  • 107
  • 229

On faces of polytopes

$\newcommand\ext{\operatorname{ext}}\newcommand\R{\mathbb R}$Let $A$ be a convex polytope in $\R^n$ with nonempty interior. Consider the closed convex cone
$$K_A:=\{(l,t)\in(\R^n)'\times\R\colon\, l(x)\ge t\ \forall x\in A\}.$$

Claim: If $(l,t)$ is on an extreme ray of $K_A$, then the hyperplane $l^{-1}(\{0\})$ is parallel to a facet of the polytope $A$.

Is this claim true?

Iosif Pinelis
  • 127.7k
  • 8
  • 107
  • 229