Skip to main content
edited body
Source Link
Christopher
  • 321
  • 3
  • 11

Let $P \subseteq \mathbb{R}^d$$P \subseteq \mathbb{R}^n$ be a polyhedron described by $\mathcal{O}(n^{c_1})$ inequalities, where $c_1$ is a constant. Moreover, let $M\colon P \to \mathbb{R}^2$ be a linear mapping. I'm looking for $P$ and $M$ such that the polyhedron $M(P)$ has $\mathcal{O}({c_2}^n)$ vertices, where $c_2$ is a constant.

Are there any other known examples besides 1, 2 (Theorem 4.4)?

Let $P \subseteq \mathbb{R}^d$ be a polyhedron described by $\mathcal{O}(n^{c_1})$ inequalities, where $c_1$ is a constant. Moreover, let $M\colon P \to \mathbb{R}^2$ be a linear mapping. I'm looking for $P$ and $M$ such that the polyhedron $M(P)$ has $\mathcal{O}({c_2}^n)$ vertices, where $c_2$ is a constant.

Are there any other known examples besides 1, 2 (Theorem 4.4)?

Let $P \subseteq \mathbb{R}^n$ be a polyhedron described by $\mathcal{O}(n^{c_1})$ inequalities, where $c_1$ is a constant. Moreover, let $M\colon P \to \mathbb{R}^2$ be a linear mapping. I'm looking for $P$ and $M$ such that the polyhedron $M(P)$ has $\mathcal{O}({c_2}^n)$ vertices, where $c_2$ is a constant.

Are there any other known examples besides 1, 2 (Theorem 4.4)?

Source Link
Christopher
  • 321
  • 3
  • 11

Examples of Polyhedra with Large Shadows

Let $P \subseteq \mathbb{R}^d$ be a polyhedron described by $\mathcal{O}(n^{c_1})$ inequalities, where $c_1$ is a constant. Moreover, let $M\colon P \to \mathbb{R}^2$ be a linear mapping. I'm looking for $P$ and $M$ such that the polyhedron $M(P)$ has $\mathcal{O}({c_2}^n)$ vertices, where $c_2$ is a constant.

Are there any other known examples besides 1, 2 (Theorem 4.4)?