Number of Triangulations of a M\"obius Strip

Abstract

Consider a M\"obius strip with $n$ chosen points on its edge. A triangulation is a maximal collection of arcs among these points and cuts the strip into triangles. In this paper, we proved the number of all triangulations that one can obtain from a M\"obius strip with $n$ chosen points on its edge is given by $4^{n-1}+\binom{2n-2}{n-1}$, then we made the connection with the number of clusters in the quasi-cluster algebra arising from the M\"obius strip.