English

Sublinear extensions of polygons

Combinatorics 2020-03-03 v2

Abstract

Every convex polygon with nn vertices is a linear projection of a higher-dimensional polytope with at most 147n2/3147\,n^{2/3} facets.

Keywords

Cite

@article{arxiv.1412.0728,
  title  = {Sublinear extensions of polygons},
  author = {Yaroslav Shitov},
  journal= {arXiv preprint arXiv:1412.0728},
  year   = {2020}
}

Comments

31 pages, a more involved technique, a much stronger result

R2 v1 2026-06-22T07:17:38.189Z