English

Centrally symmetric polytopes with many faces

Metric Geometry 2011-11-21 v3 Combinatorics

Abstract

We present explicit constructions of centrally symmetric polytopes with many faces: first, we construct a d-dimensional centrally symmetric polytope P with about (1.316)^d vertices such that every pair of non-antipodal vertices of P spans an edge of P, second, for an integer k>1, we construct a d-dimensional centrally symmetric polytope P of an arbitrarily high dimension d and with an arbitrarily large number N of vertices such that for some 0 < delta_k < 1 at least (1-delta_k^d) {N choose k} k-subsets of the set of vertices span faces of P, and third, for an integer k>1 and a>0, we construct a centrally symmetric polytope Q with an arbitrary large number N of vertices and of dimension d=k^{1+o(1)} such that least (1 - k^{-a}){N choose k} k-subsets of the set of vertices span faces of Q.

Keywords

Cite

@article{arxiv.1106.0449,
  title  = {Centrally symmetric polytopes with many faces},
  author = {Alexander Barvinok and Seung Jin Lee and Isabella Novik},
  journal= {arXiv preprint arXiv:1106.0449},
  year   = {2011}
}

Comments

14 pages, some minor improvements

R2 v1 2026-06-21T18:16:47.044Z