Probability that \(n\) random points are in convex position

DOI10.1007/BF02574070zbMath0820.60007OpenAlexW2066658205MaRDI QIDQ1892438

Pavel Valtr

Publication date: 2 July 1995

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

Full work available at URL: https://eudml.org/doc/131388

zbMATH Keywords

convex polygonrandom pointscombinatorial treatment of approximating grid versions

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Related Items (15)

Probability that \(n\) random points are in convex position ⋮ A sharp Poincaré inequality for functions in 𝐖^{1,∞}(Ω;ℝ) ⋮ The probability that \(n\) random points in a triangle are in convex position ⋮ Generating random polygons with given vertices ⋮ Asymptotics of convex lattice polygonal lines with a constrained number of vertices ⋮ AROUND SYLVESTER'S QUESTION IN THE PLANE ⋮ Complete systems of inequalities relating the perimeter, the area and the Cheeger constant of planar domains ⋮ A study of certain sharp Poincaré constants as set functions of their domain ⋮ Large convex holes in random point sets ⋮ The Exact Distribution of the Number of Vertices of a Random Convex Chain ⋮ Longest convex chains ⋮ Approximation of convex sets by polytopes ⋮ Large Area Convex Holes in Random Point Sets ⋮ Sylvester’s question and the random acceleration process ⋮ Blaschke--Santaló Diagram for Volume, Perimeter, and First Dirichlet Eigenvalue

Cites Work

• Unnamed Item
• The limit shape of convex lattice polygons
• Probability that \(n\) random points are in convex position
• Random triangles in convex regions

This page was built for publication: Probability that \(n\) random points are in convex position