English

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 33-polytope with 66 vertices. This implies that every nn-gon with n7n\geq 7 can be obtained as a section of a (2+n7)(2+\lfloor\frac{n}{7}\rfloor)-dimensional polytope with at most 6n7\lceil\frac{6n}{7}\rceil vertices; and provides a geometric proof of the fact that every nonnegative n×mn\times m matrix of rank 33 has nonnegative rank not larger than 6min(n,m)7\lceil\frac{6\min(n,m)}{7}\rceil. This result has been independently proved, algebraically, by Shitov (J. Combin. Theory Ser. A 122, 2014).

Keywords

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

R2 v1 2026-06-22T03:46:50.489Z