On $k$-Gons and $k$-Holes in Point Sets

Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar +6

We consider a variation of the classical Erdős-Szekeres problems on the existence and number of convex $k$-gons and $k$-holes (empty $k$-gons) in a set of $n$ points in the plane.…