Fix a container polygon in the plane and consider the convex hull of independent and uniformly distributed in random points. In the focus of this paper is the vertex number of the random polygon . The precise variance expansion for the vertex number is determined up to the constant-order term, a result which can be considered as a second-order analogue of the classical expansion for the expectation of Rényi and Sulanke (1963). Moreover, a sharp Berry–Esseen bound is derived for the vertex number of the random polygon , which is of the same order as one over the square-root of the variance. The latter is optimal and improves the earlier result of Bárány and Reitzner (2006) by removing the factor in the planar case. The main idea behind the proof of both results is a decomposition of the boundary of the random polygon into random convex chains and a careful merging of the variance expansions and Berry–Esseen bounds for the vertex numbers of the individual chains. In the course of the proof, we derive similar results for the Poissonized model.
[BR06] Random polytopes, 2006 (Preprint available at https://citeseerx.ist.psu.edu/doc/10.1.1.77.2284)