On empty pentagons and hexagons in planar point sets

Pavel Valtr

Published 2011-11-24Version 1

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$.