加载中…
In this paper we consider polytopes given by systems of inequalities in variables, where every inequality has at most two variables with nonzero coefficient. We denote this family by . We show that despite of the easy algebraic structure, polytopes in can have high complexity. We construct a polytope in , whose number of vertices is almost the number of vertices of the dual cyclic polytope, the difference is a multiplicative factor of depending on and in particular independent of . Moreover we show that the dual cyclic polytope can not be realized in .

生成讲解博客的中文版本

生成AI智能校验的中文版本