From acute sets to centrally symmetric 2-neighborly polytopes

DOI10.1137/18M1164202zbMATH Open1395.52015arXiv1712.09489OpenAlexW2963366168MaRDI QIDQ3174697FDOQ3174697

Isabella Novik

Publication date: 18 July 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: What is the maximum number of vertices that a centrally symmetric 2-neighborly polytope of dimension $d$ can have? It is known that the answer does not exceed $2^d$. Here we provide an explicit construction showing that it is at least $2^{d-1}+2$.

Full work available at URL: https://arxiv.org/abs/1712.09489

Recommendations

• How neighborly can a centrally symmetric polytope be?
• Centrally symmetric polytopes with many faces
• Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
• The non-neighbourliness of centrally symmetric convex polytopes having many vertices
• A centrally symmetric version of the cyclic polytope

zbMATH Keywords

centrally symmetric polytopesantipodal setacute sets\(k\)-neighborly polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Symmetry properties of polytopes (52B15)

Cites Work

• Lectures on Polytopes
• High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension
• Convex Polytopes
• Exponential Bounds Implying Construction of Compressed Sensing Matrices, Error-Correcting Codes, and Neighborly Polytopes by Random Sampling
• Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee
• A centrally symmetric version of the cyclic polytope
• How neighborly can a centrally symmetric polytope be?
• Proofs from THE BOOK
• Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
• The non-neighbourliness of centrally symmetric convex polytopes having many vertices

Cited In (5)

• Too Acute to Be True: The Story of Acute Sets
• How neighborly can a centrally symmetric polytope be?
• An infinite family of nearly neighborly centrally symmetric 3-spheres
• Face numbers: the upper bound side of the story
• A centrally symmetric version of the cyclic polytope

This page was built for publication: From acute sets to centrally symmetric 2-neighborly polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174697)