On empty pentagons and hexagons in planar point sets

Valtr, P.

We give improved lower bounds on the minimum number of k-holes (empty convex k-gons) in a set of n points in general position in the plane, for k=5, 6.

Cite as: Valtr, P. (2012). On empty pentagons and hexagons in planar point sets. In Proc. Computing: The Australasian Theory Symposium (CATS 2012) Melbourne, Australia. CRPIT, 128. Mestre, J. Eds., ACS. 47-48

(from crpit.com) (local if available)