Number of ways to place non-intersecting diagonals in convex n-gon so as to create no triangles.

A046736

Number of ways to place non-intersecting diagonals in convex n-gon so as to create no triangles.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =1a(4) =4a(5) =8a(6) =25a(7) =64a(8) =191a(9) =540a(10) =1616a(11) =4785a(12) =14512a(13) =44084a(14) =135545a(15) =418609a(16) =1302340a(17) =4070124a(18) =12785859a(19) =40325828a(20) =127689288a(21) =405689020a(22) =1293060464a(23) =4133173256a(24) =13246527139a(25) =42557271268a(26) =137032656700a(27) =442158893833

External references