Compatible 4-Holes in Point Sets

Ahmad Biniaz, Anil Maheshwari, Michiel Smid

Counting interior-disjoint empty convex polygons in a point set is a typical Erdős-Szekeres-type problem. We study this problem for 4-gons. Let $P$ be a set of $n$ points in the pl…