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

DOI10.1137/0608006zbMATH Open0622.52006OpenAlexW2043639194MaRDI QIDQ3759482FDOQ3759482

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)

Cites Work

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

Cited In (2)

• On 0-1 polytopes with many facets
• The expected number of \(k\)-faces of a Voronoi diagram

   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 👍 👎

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)