A352496 Number of upper triangulations of the Koch chain K_s.

1, 1, 2, 106, 86812, 11428810631276, 150578979887590129806781384, 737432044242304556246129092786114332251382229078863431470600

Offset

0,3

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

Cf. A352497, A352498.

Sequence in context: A356723 A260579 A125593 * A139887 A174409 A340054

Adjacent sequences: A352493 A352494 A352495 * A352497 A352498 A352499

Keyword

nonn

Author

Manuel Wettstein, Mar 18 2022

Status

approved