Probability that n random points are in convex position

DOI10.1007/BF02574070zbMATH Open0820.60007OpenAlexW2066658205MaRDI QIDQ1892438FDOQ1892438

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

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

zbMATH Keywords

convex polygonrandom pointscombinatorial treatment of approximating grid versions

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Cites Work

• Random triangles in convex regions
• Title not available (Why is that?)
• The limit shape of convex lattice polygons
• Probability that \(n\) random points are in convex position

Cited In (25)

• 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,∞}(Ω;ℝ)
• Blaschke--Santaló Diagram for Volume, Perimeter, and First Dirichlet Eigenvalue
• A note on Sylvester’s four-point problem
• The Exact Distribution of the Number of Vertices of a Random Convex Chain
• A study of certain sharp Poincaré constants as set functions of their domain
• Asymptotics of convex lattice polygonal lines with a constrained number of vertices
• Probabilistic aspects of some problems in combinatorial geometry
• Generating random polygons with given vertices
• AROUND SYLVESTER'S QUESTION IN THE PLANE
• Approximation of convex sets by polytopes
• The probability that \(n\) random points in a triangle are in convex position
• Empty non-convex and convex four-gons in random point sets
• Large convex holes 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
• Title not available (Why is that?)
• Sylvester's question: The probability that \(n\) points are in convex position
• \(k\)-sets and random hulls
• Longest convex chains

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)