English

Probability that $n$ points are in convex position in a general convex polygon: Asymptotic results

Probability 2026-05-19 v2 Combinatorics

Abstract

Let PK(n)\mathbb{P}_K(n) be the probability that nn points z1,,znz_1,\ldots,z_n picked uniformly and independently in KK, a non-flat compact convex polygon in R2\mathbb{R}^2, are in convex position, that is, form the vertex set of a convex polygon. In this paper, we give an equivalent of PK(n)\mathbb{P}_K(n) when nn\to\infty. This improves on a famous result of B\'ar\'any (yet valid for a general convex domain KK) and a result we initiated in the case where KK is a regular convex polygon.

Keywords

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