Probability that $n$ points are in convex position in a general convex polygon: Asymptotic results
Probability
2026-05-19 v2 Combinatorics
Abstract
Let be the probability that points picked uniformly and independently in , a non-flat compact convex polygon in , are in convex position, that is, form the vertex set of a convex polygon. In this paper, we give an equivalent of when . This improves on a famous result of B\'ar\'any (yet valid for a general convex domain ) and a result we initiated in the case where is a regular convex polygon.
Cite
@article{arxiv.2410.11706,
title = {Probability that $n$ points are in convex position in a general convex polygon: Asymptotic results},
author = {Ludovic Morin},
journal= {arXiv preprint arXiv:2410.11706},
year = {2026}
}
Comments
21 pages, 19 figures