Probability that n random points are in convex position

DOI10.1007/BF02574070zbMATH Open0820.60007OpenAlexW2066658205MaRDI QIDQ1892438FDOQ1892438

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)

Cites Work

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

Cited In (21)

• 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
• The Exact Distribution of the Number of Vertices of a Random Convex Chain
• Sylvester’s question and the random acceleration process
• 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
• 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
• Probability that \(n\) random points are in convex position
• Sharp inequalities involving the Cheeger constant of planar convex sets
• 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)