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

DOI10.1137/0608006zbMath0622.52006OpenAlexW2043639194MaRDI QIDQ3759482

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

verticesupper bound theoremfacetslower bound theoremrandom polyhedra

Mathematics Subject Classification ID

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

Cites Work

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