Specified holes with pairwise disjoint interiors in planar point sets

Abstract

A -hole of a planar point set in general position is a convex -gon whose vertices are elements of the set and whose interior contains no elements of the set. We discuss the minimum size of a point set that contains specified holes with disjoint interiors.

Keywords

• the erdős–szekeres theorem
• empty convex polygons
• disjoint holes