Minimum number of partial triangulations - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Minimum number of partial triangulations

Andrey Kupavskii
Aleksei Volostnov
  • Fonction : Auteur
Yury Yarovikov
  • Fonction : Auteur

Résumé

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.

Dates et versions

hal-03236488 , version 1 (26-05-2021)

Identifiants

Citer

Andrey Kupavskii, Aleksei Volostnov, Yury Yarovikov. Minimum number of partial triangulations. 2021. ⟨hal-03236488⟩
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More