From acute sets to centrally symmetric 2-neighborly polytopes

DOI10.1137/18M1164202MaRDI QIDQ3174697zbMATH OpenOpenAlexFDO

Authors Isabella Novik

Publication date 18 July 2018

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

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

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)

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$.

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

Cites work

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

Cited in

(7)

• An infinite family of nearly neighborly centrally symmetric 3-spheres
• How neighborly can a centrally symmetric polytope be?
• Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
• Face numbers: the upper bound side of the story
• Too acute to be true: the story of acute sets
• A centrally symmetric version of the cyclic polytope
• Centrally symmetric polytopes with many faces

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)