Probability that n random points are in convex position

DOI10.1007/BF02574070MaRDI QIDQ1892438zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• The probability that \(n\) random points in a triangle are in convex position
• The probability that \(n\) random points in a disk are in convex position
• On the number of vertices of the convex hull of random points in a square and a triangle
• Sylvester's question: The probability that \(n\) points are in convex position
• On the distribution of the number of vertices of a random polygon

Cites work

• scientific article; zbMATH DE number 480264 (Why is no real title available?)
• Probability that \(n\) random points are in convex position
• Random triangles in convex regions
• The limit shape of convex lattice polygons

Cited in

(25)

• Longest convex chains
• Calculation of the probability that a normal random vector lies in a circular cone
• The probability that \(n\) random points in a disk are in convex position
• A sharp Poincaré inequality for functions in 𝐖^{1,∞}(Ω;ℝ)
• A note on Sylvester’s four-point problem
• Blaschke--Santaló Diagram for Volume, Perimeter, and First Dirichlet Eigenvalue
• The Exact Distribution of the Number of Vertices of a Random Convex Chain
• Asymptotics of convex lattice polygonal lines with a constrained number of vertices
• A study of certain sharp Poincaré constants as set functions of their domain
• Probabilistic aspects of some problems in combinatorial geometry
• Generating random polygons with given vertices
• Approximation of convex sets by polytopes
• The probability that \(n\) random points in a triangle are in convex position
• AROUND SYLVESTER'S QUESTION IN THE PLANE
• Large convex holes in random point sets
• Empty non-convex and convex four-gons in random point sets
• Complete systems of inequalities relating the perimeter, the area and the Cheeger constant of planar domains
• Large area convex holes in random point sets
• On the number of vertices of the convex hull of random points in a square and a triangle
• Probability that \(n\) random points are in convex position
• Sharp inequalities involving the Cheeger constant of planar convex sets
• Sylvester's question and the random acceleration process
• Sylvester's question: The probability that \(n\) points are in convex position
• scientific article; zbMATH DE number 3994633 (Why is no real title available?)
• \(k\)-sets and random hulls

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

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