Counting triangulations of some classes of subdivided convex polygons

Andrei Asinowski, Christian Krattenthaler, Toufik Mansour

We compute the number of triangulations of a convex $k$-gon each of whose sides is subdivided by $r-1$ points. We find explicit formulas and generating functions, and we determine…