|
|
A282736
|
|
Number of triangulations of a convex n-gon in the plane each of whose sides is subdivided by 3 points.
|
|
1
|
|
|
6, 229, 12168, 699310, 42660740, 2711857491, 177709370440, 11920293880380, 814482988508400, 56490879943263975, 3966899457382283620, 281477669727740682534, 20150660162264704871708, 1453641461401891280903545, 105565083172095676962621280
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,1
|
|
LINKS
|
|
|
FORMULA
|
From Asinowski and Krattenthaler equation 2.7: a(n) = tr(n,4). - Lars Blomberg, Mar 04 2017
|
|
MATHEMATICA
|
tr[k_, r_] := Sum[(-1)^j 2^l Binomial[k, j] Binomial[k-2+l, l] Binomial[(r-1)k-l-3, r k - (r+1)j - l - 2], {j, 0, k}, {l, 0, r k - (r+1)j - 2}];
a[n_] := tr[n, 4];
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|