Minimum number of partial triangulations

Andrey Kupavskii, Aleksei Volostnov, Yury Yarovikov

We show that the number of partial triangulations of a set of $n$ points on the plane is at least the $(n-2)$-nd Catalan number. This is tight for convex $n$-gons. We also describe…