Polygons as sections of higher-dimensional polytopes
Rights accessOpen Access
We show that every heptagon is a section of a 3-polytope with 6 vertices. This implies that every n-gon with n >= 7 can be obtained as a section of a (2 + [n/7])-dimensional polytope with at most [6n/7] vertices; and provides a geometric proof of the fact that every nonnegative n x rn matrix of rank 3 has nonnegative rank not larger than [6min(n,m)/7]. This result has been independently proved, algebraically, by Shitov (J. Combin. Theory Ser. A 122, 2014).
CitationPadrol, A., Pfeifle, J. Polygons as sections of higher-dimensional polytopes. "Electronic journal of combinatorics", 09 Febrer 2015, vol. 22, núm. 1, p. 1.24-1-1.24-16.