arXiv++ Combinatorics

Browse math.CO papers from arXiv

Minimum number of partial triangulations

Published: 2021-04-12

Abstract

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 all the equality cases.

BibTeX

Loading...