From Acute Sets to Centrally Symmetric 2-Neighborly Polytopes

DOI10.1137/18M1164202zbMath1395.52015arXiv1712.09489OpenAlexW2963366168MaRDI QIDQ3174697

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)

Related Items (2)

Face numbers: the upper bound side of the story ⋮ Too Acute to Be True: The Story of Acute Sets

Cites Work

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

This page was built for publication: From Acute Sets to Centrally Symmetric 2-Neighborly Polytopes