On the Number of Vertices of Random Polyhedra with a Given Number of Facets

DOI10.1137/0608006MaRDI QIDQ3759482zbMATH OpenOpenAlexFDO

Authors Christian Buchta

Publication date 1987

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0608006

zbMATH Keywords

facetsverticeslower bound theoremupper bound theoremrandom polyhedra

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Polytopes and polyhedra (52Bxx) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Recommendations

• The combinatorial structure of random polytopes
• Random polytopes in a ball
• On 0-1 polytopes with many facets
• On the expected number of shadow vertices of the convex hull of random points
• The convex hull of random points on the boundary of a simple polytope

Cites work

• scientific article; zbMATH DE number 3931904 (Why is no real title available?)
• A Problem in Geometric Probability.
• Expected Number of Vertices of a Random Convex Polyhedron
• On the number of vertices of random convex polyhedra
• Random Polytopes Generated by Anisotropic Hyperplanes
• Some results in probabilistic geometry
• Stochastical approximation of convex bodies
• Stochastische Approximation konvexer Polygone
• The maximum numbers of faces of a convex polytope
• The minimum number of vertices of a simple polytope
• ZufÄllige konvexe Polygone in einem Ringgebiet
• Zufällige konvexe Polyeder im \(n\)-dimensionalen Euklidischen Raum

Cited in

(5)

• scientific article; zbMATH DE number 4166872 (Why is no real title available?)
• On 0-1 polytopes with many facets
• Expected number of vertices of a hypercube slice
• Doubly random polytopes
• The expected number of \(k\)-faces of a Voronoi diagram

This page was built for publication: On the Number of Vertices of Random Polyhedra with a Given Number of Facets

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