Centrally symmetric polytopes with many faces
From MaRDI portal
Publication:375863
DOI10.1007/S11856-012-0107-ZzbMATH Open1278.52006arXiv1106.0449OpenAlexW2029994338MaRDI QIDQ375863FDOQ375863
Alexander Barvinok, Seung Jin Lee, Isabella Novik
Publication date: 1 November 2013
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1106.0449
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Counting faces of randomly projected polytopes when the projection radically lowers dimension
- Convex hulls of generalized moment curves
- A centrally symmetric version of the cyclic polytope
- How neighborly can a centrally symmetric polytope be?
- Underpolynomials and infrapolynomials
Cited In (5)
This page was built for publication: Centrally symmetric polytopes with many faces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q375863)
