A352497 Number of lower triangulations of the Koch chain K_s.

1, 1, 1, 4, 11236, 7536323344, 130617712445567321629388176, 22674029183987272821381454688272899049613273568955456

Offset

0,4

Comments

The Koch chain K_s is a sequence of 2^s+1 points which form an x-monotone chain of unavoidable edges in the plane with the same combinatorial structure as the fractal Koch curve.

References

D. Rutschmann and M. Wettstein, "Chains, Koch Chains, and Point Sets with many Triangulations", 38th International Symposium on Computational Geometry (SOCG 2022), to appear.

Links

Table of n, a(n) for n=0..7.

D. Rutschmann and M. Wettstein, Chains, Koch Chains, and Point Sets with many Triangulations, arXiv preprint arXiv:2203.07584 [cs.CG], 2022.

Crossrefs

Square of A352496(s-1). Cf. A352498.

Sequence in context: A257281 A201392 A058417 * A191592 A261821 A151587

Adjacent sequences: A352494 A352495 A352496 * A352498 A352499 A352500

Keyword

nonn

Author

Manuel Wettstein, Mar 18 2022

Status

approved