How Neighborly Can a Centrally Symmetric Polytope Be?

Abstract. We show that there exist k-neighborly centrally symmetric ddimensional polytopes with 2(n + d) vertices, where k(d, n) = ,, d 1 + log((d + n)/d)

• Type: Journal
• Year: 2006
• Where: DCG
• Authors: Nathan Linial, Isabella Novik
• Keywords: DCG 2006, Symmetric Ddimensional Polytopes