arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Minimum number of partial triangulations
Andrey Kupavskii
,
Aleksei Volostnov
,
Yury Yarovikov
Published: 2021-04-12
Note:
DOI:
10.1016/j.ejc.2022.103636
catalan number
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all