Centrally symmetric polytopes with many faces
From MaRDI portal
Publication:375863
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.
Recommendations
- Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
- A centrally symmetric version of the cyclic polytope
- From acute sets to centrally symmetric 2-neighborly polytopes
- A centrally symmetric version of the cyclic polytope
- How neighborly can a centrally symmetric polytope be?
Cites work
- scientific article; zbMATH DE number 1860211 (Why is no real title available?)
- scientific article; zbMATH DE number 3223483 (Why is no real title available?)
- A centrally symmetric version of the cyclic polytope
- Convex hulls of generalized moment curves
- Counting faces of randomly projected polytopes when the projection radically lowers dimension
- Geometric approach to error-correcting codes and reconstruction of signals
- How neighborly can a centrally symmetric polytope be?
- Underpolynomials and infrapolynomials
Cited in
(14)- scientific article; zbMATH DE number 927916 (Why is no real title available?)
- Face numbers of centrally symmetric polytopes produced from Split graphs
- A centrally symmetric version of the cyclic polytope
- On Kalai's conjectures concerning centrally symmetric polytopes
- Centrally symmetric convex bodies
- From acute sets to centrally symmetric 2-neighborly polytopes
- A centrally symmetric version of the cyclic polytope
- On polyhedra with centrally symmetric faces
- Hyperplane transversals of homothetical, centrally symmetric polytopes
- A tale of centrally symmetric polytopes and spheres
- How neighborly can a centrally symmetric polytope be?
- Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
- Highly neighborly centrally symmetric spheres
- Flag numbers and floating bodies
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)
