A063546 Largest number of crossing-free Hamiltonian cycles of n points in the plane.

1, 3, 8, 29, 92, 339, 1282, 4994

Offset

3,2

Links

Table of n, a(n) for n=3..10.

O. Aichholzer and H. Krasser, The point set order type data base: a collection of applications and results, pp. 17-20 in Abstracts 13th Canadian Conference on Computational Geometry (CCCG '01), Waterloo, Aug. 13-15, 2001.

Crossrefs

Sequence in context: A060707 A080874 A148867 * A148868 A148869 A148870

Adjacent sequences: A063543 A063544 A063545 * A063547 A063548 A063549

Keyword

nonn,nice,hard

Author

N. J. A. Sloane, Aug 14 2001

Status

approved