Probability thatn random points are in convex position

Pável Valtr

Type: Article

Publication Date: 1995-06-01

Citations: 48

DOI: https://doi.org/10.1007/bf02574070

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+	The probability thatn random points in a triangle are in convex position	1996	Pável Valtr
+ PDF Chat	Sylvester’s Question: The Probability That $n$ Points are in Convex Position	1999	Imre Bárány
+ PDF Chat	Probability that $n$ points are in convex position in a general convex polygon: Asymptotic results	2024	Ludovic Morin
+	On the Convex Hull of Random Points	1986	Imre Bárány Zoltán Füredi
+ PDF Chat	Probability that $n$ points are in convex position in a regular $\kappa$-gon : Asymptotic results	2024	Ludovic Morin
+	Probability that n random points in a disk are in convex position	2014	Jean‐François Marckert
+	Probability that n random points in a disk are in convex position	2014	Jean‐François Marckert
+	Large convex holes in random point sets	2012	József Balogh Hernàn González-Aguilar Gelasio Salazar
+	Large convex holes in random point sets	2012	József Balogh Hernàn González-Aguilar Gelasio Salazar
+	The Convex Hull of a Random Set of Points	2008	Tom Cover
+	The Convex Hull of a Random Set of Points	1965	Bradley Efron
+	Large convex holes in random point sets	2012	József Balogh Hernàn González-Aguilar Gelasio Salazar
+	RANDOM CONVEX SETS IN A LATTICE OF PARALLELOGRAMS	1991	Delin Ren Gaoyong Zhang
+	Empty convex polytopes in random point sets	2013	József Balogh Hernán González Aguilar Gelasio Salazar Anaya
+ PDF Chat	Convex hull for intersections of random lines	2005	Daniel Berend Vladimir Braverman
+	The probability that $n$ random points in a disk are in convex position	2017	Jean‐François Marckert
+	On the number of crossings in a random labelled tree with vertices in convex position	2019	Octavio Arizmendi Pilar Cano Clemens Huemer
+	On the number of crossings in a random labelled tree with vertices in convex position	2019	Octavio Arizmendi Pilar Cano Clemens Huemer
+	On the Shape of the Convex Hull of Random Points	1988	Imre Bfir
+	Area and Perimeter of the Convex Hull of Stochastic Points	2014	Pablo Pérez-Lantero

Works That Cite This (42)

Action	Title	Year	Authors
+	Extremal and probabilistic problems in order types	2019	Marcelo Tadeu Sales
+ PDF Chat	A Central Limit Theorem for Convex Chains in the Square	2000	Imre Bárány Günter Rote William Steiger C.-H. Zhang
+ PDF Chat	Large Area Convex Holes in Random Point Sets	2016	Octavio Arizmendi Gelasio Salazar
+ PDF Chat	Sylvester’s question and the random acceleration process	2008	H. J. Hilhorst Pierre Calka Grégory Schehr
+	Around Sylvester's question in the plane	2015	Jean‐François Marckert
+ PDF Chat	An Identity Relating Moments of Functionals of Convex Hulls	2004	Christian Buchta
+	Longest convex chains	2009	Gergely Ambrus Imre Bárány
+ PDF Chat	Some Classical Problems in Random Geometry	2019	Pierre Calka
+	A sharp Poincaré inequality for functions in 𝐖^{1,∞}(Ω;ℝ)	2022	Jonathan J. Bevan Jonathan H. B. Deane Sergey Zelik
+ PDF Chat	Complete systems of inequalities relating the perimeter, the area and the Cheeger constant of planar domains	2022	Ilias Ftouhi

Works Cited by This (3)

Action	Title	Year	Authors
+	Random triangles in convex regions	1983	Norbert Henze
+ PDF Chat	The limit shape of convex lattice polygons	1995	Imre Bárány
+	Handbook of Convex Geometry	1993	Peter M. Gruber Jörg M. Wills