Journal of Integer Sequences, Vol. 15 (2012), Article 12.8.5

Enumerating Triangulations by Parallel Diagonals

Alon Regev
Department of Mathematical Sciences
Northern Illinois University
DeKalb, Illinois


The triangulations of a regular polygon are enumerated according to the number of diagonals parallel to a fixed edge. We also point out the connection to Dyck paths avoiding certain points on the x-axis.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000108 A066357 A079489 A151403.)

Received August 21 2012; revised version received October 5 2012. Published in Journal of Integer Sequences, October 5 2012.

Return to Journal of Integer Sequences home page