Probability that $n$ points are in convex position in a regular $\kappa$-gon : Asymptotic results
Probability
2024-10-16 v2 Combinatorics
Abstract
Let be the probability that points picked uniformly and independently in , a regular -gon with area , are in convex position, that is, form the vertex set of a convex polygon. In this paper, we give an equivalent of for all , which improves on a famous result of B\'ar\'any. A second aim of the paper is to establish a limit theorem which describes the fluctuations around the limit shape of a -tuple of points in convex position when . Finally, we give an algorithm asymptotically exact for the random generation of , conditioned to be in convex position in .
Keywords
Cite
@article{arxiv.2401.16207,
title = {Probability that $n$ points are in convex position in a regular $\kappa$-gon : Asymptotic results},
author = {Ludovic Morin},
journal= {arXiv preprint arXiv:2401.16207},
year = {2024}
}
Comments
51 pages, 18 figures, 4 pictures