A066342 Number of triangulations of the cyclic polytope C(n, n-4).

1, 2, 4, 8, 14, 25, 40, 67, 102, 165, 244, 387, 562, 881, 1264, 1967, 2798, 4333, 6124, 9451, 13290, 20457, 28648, 44007, 61414, 94181, 131044, 200675, 278498, 425953, 589792, 901087, 1245150, 1900509, 2621404, 3997659, 5504986, 8388569

Offset

2,2

Links

Table of n, a(n) for n=2..39.

M. Azaola and F. Santos, The number of triangulations of the cyclic polytope C(n,n-4), Discrete Comput. Geom., 27 (2002), 29-48.

Formula

See Maple line.

Maple

A066342 := n-> if n mod 2 = 0 then (n+4)*2^((n-4)/2)-n else ((3*n+11)/2)*2^((n-5)/2)-n; fi;

Crossrefs

Sequence in context: A164157 A164175 A066456 * A340658 A291443 A210145

Adjacent sequences: A066339 A066340 A066341 * A066343 A066344 A066345

Keyword

nonn

Author

N. J. A. Sloane, Jan 04 2002

Status

approved