Labeled Polygon Triangulations
Labeled Polygon Triangulations
Two interpretations of the Catalan numbers are the number of ways to parenthesize an ordered sequence of numbers to be multiplied, two at a time, and the number of ways a polygon with sides can be cut into triangles. This Demonstration shows the equivalence of the two interpretations by labeling each polygon triangulation with the corresponding parenthesized expression.
n+2
n