Stability properties of neighbourly random polytopes

DOI10.1007/s00454-008-9092-8zbMath1172.52008OpenAlexW2042172307MaRDI QIDQ1017918

Nicole Tomczak-Jaegermann, Piotr Mankiewicz

Publication date: 13 May 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-008-9092-8

zbMATH Keywords

stability property\(m\)-neighbourly polytopesubgaussian vectorsymmetric random polytope

Mathematics Subject Classification ID

Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Related Items

Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling

Cites Work

• Unnamed Item
• Unnamed Item
• The finite dimensional basis problem with an appendix on nets of Grassmann manifolds
• Threshold for the volume spanned by random points with independent coordinates
• Uniform uncertainty principle for Bernoulli and subgaussian ensembles
• Diameter of the Minkowski compactum is approximately equal to n
• A solution of the finite-dimensional homogeneous Banach space problem
• Banach-Mazur distances and projections on random subgaussian polytopes
• Reconstruction and subgaussian operators in asymptotic geometric analysis
• Smallest singular value of random matrices and geometry of random polytopes
• Lower bound for the maximal number of facets of a 0/1 polytope
• Neighbourliness of centrally symmetric polytopes in high dimensions
• Diagrams for centrally symmetric polytopes
• On 0-1 polytopes with many facets