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

$\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?

$\newcommand\ext{\operatorname{ext}}\newcommand\R{\mathbb R}$Let $A$ be a convex polytope in $\R^n$. 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?

$\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?

Bumped by Community user
Bumped by Community user
added 1 character in body
Source Link
Iosif Pinelis
  • 127.7k
  • 8
  • 107
  • 229

$\newcommand\ext{\operatorname{ext}}\newcommand\R{\mathbb R}$Let $A$ be a convex polytope in $\R^n$. 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 facefacet of the polytope $A$.

Is this claim true?

$\newcommand\ext{\operatorname{ext}}\newcommand\R{\mathbb R}$Let $A$ be a convex polytope in $\R^n$. 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 face of the polytope $A$.

Is this claim true?

$\newcommand\ext{\operatorname{ext}}\newcommand\R{\mathbb R}$Let $A$ be a convex polytope in $\R^n$. 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?

Source Link
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$. 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 face of the polytope $A$.

Is this claim true?