A293031 Number of patterns enumerated in Phase 2 of an algorithm to enumerate flat-foldable single-vertex crease patterns with unit angle 180/n degrees.

1, 2, 7, 27, 143, 837, 5529, 38305, 276441, 2042990, 15396071, 117761000, 912100793, 7139581543, 56400579759, 449129924559

Offset

1,2

Comments

This is an upper bound for the final answer, A304932(n).

See the Ouchi and Uehara reference for details.

Links

Table of n, a(n) for n=1..16.

Koji Ouchi and Ryuhei Uehara, Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns, In: Poon SH., Rahman M., Yen HC. (eds) WALCOM: Algorithms and Computation. WALCOM 2017. Lecture Notes in Computer Science, vol 10167, pp. 19-29.

Crossrefs

Cf. A304932.

Sequence in context: A342056 A363199 A367594 * A255487 A077622 A137108

Adjacent sequences: A293028 A293029 A293030 * A293032 A293033 A293034

Keyword

nonn,more

Author

Eric M. Schmidt, Sep 28 2017

Status

approved