On empty pentagons and hexagons in planar point sets

Abstract

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

Keywords

• Empty polygon
• planar point set
• empty hexagon
• empty pentagon