login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A352498 Number of complete triangulations of the Koch chain K_s. 2
1, 1, 2, 424, 975419632, 86131212354640695306944, 19668281895304112711343831241714273736245631706515584 (list; graph; refs; listen; history; text; internal format)
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.

Given that the number of points already grows exponentially in s, the numbers of triangulations themselves have double exponential growth of roughly 9.083^(2^s), see Theorem 5 of Rutschmann, Wettstein (2022).

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..6.

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

CROSSREFS

Product of A352496 and A352497.

Sequence in context: A119120 A332142 A109931 * A326364 A200951 A118710

Adjacent sequences: A352495 A352496 A352497 * A352499 A352500 A352501

KEYWORD

nonn

AUTHOR

Manuel Wettstein, Mar 18 2022

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 3 07:33 EST 2023. Contains 360024 sequences. (Running on oeis4.)