Journal of Integer Sequences, Vol. 18 (2015), Article 15.9.4

Combinatorial Enumeration of Partitions of a Convex Polygon

Dong Zhang and Dongyi Wei
Peking University
Beijing 100871
P. R. China

Demin Zhang
P. R. China


We establish a class of polynomials on convex polygons, which provides a new counting formula to all partitions of a convex polygon by non-intersecting diagonals.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequence A000108.)

Received April 9 2014; revised versions received April 26 2014; February 4 2015; March 14 2015; July 29 2015; August 6 2015. Published in Journal of Integer Sequences, August 18 2015.

Return to Journal of Integer Sequences home page