Large convex holes in random point sets
Computational Geometry
2012-06-06 v1 Probability
Abstract
A {\em convex hole} (or {\em empty convex polygon)} of a point set in the plane is a convex polygon with vertices in , containing no points of in its interior. Let be a bounded convex region in the plane. We show that the expected number of vertices of the largest convex hole of a set of random points chosen independently and uniformly over is , regardless of the shape of .
Keywords
Cite
@article{arxiv.1206.0805,
title = {Large convex holes in random point sets},
author = {József Balogh and Hernán González-Aguilar and Gelasio Salazar},
journal= {arXiv preprint arXiv:1206.0805},
year = {2012}
}