Polygons as sections of higher-dimensional polytopes
Metric Geometry
2015-02-11 v2 Combinatorics
Abstract
We show that every heptagon is a section of a -polytope with vertices. This implies that every -gon with can be obtained as a section of a -dimensional polytope with at most vertices; and provides a geometric proof of the fact that every nonnegative matrix of rank has nonnegative rank not larger than . This result has been independently proved, algebraically, by Shitov (J. Combin. Theory Ser. A 122, 2014).
Cite
@article{arxiv.1404.2443,
title = {Polygons as sections of higher-dimensional polytopes},
author = {Arnau Padrol and Julian Pfeifle},
journal= {arXiv preprint arXiv:1404.2443},
year = {2015}
}
Comments
16 pages, 10 figures; improved presentation and added a section on hexagons