login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Lars Blomberg, Table of n, a(n) for n = 2..101

Andrei Asinowski, Christian Krattenthaler, Toufik Mansour, Counting triangulations of some classes of subdivided convex polygons, arXiv:1604.02870 [math.CO], 2016.

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];

Table[a[n], {n, 2, 16}] (* Jean-François Alcover, Oct 10 2018 *)

CROSSREFS

Sequence in context: A166502 A173083 A084070 * A277293 A177043 A309009

Adjacent sequences:  A282733 A282734 A282735 * A282737 A282738 A282739

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Mar 03 2017

EXTENSIONS

More terms from Lars Blomberg, Mar 04 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 9 20:09 EDT 2020. Contains 336326 sequences. (Running on oeis4.)