Centrally symmetric polytopes with many faces

Details Centrally symmetric polytopes with many faces Centrally symmetric polytopes with many faces

2011-06-02

arxiv.org/abs/1106.0449v3

Mathematics

Metric Geometry

14 pages, some minor improvements

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Centrally symmetric polytopes with many faces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Centrally symmetric polytopes with many faces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Centrally symmetric polytopes with many faces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-495508