A063548 Largest number of straight line crossing-free spanning trees on n points in the plane.

3, 16, 105, 891, 7815, 77953, 819822, 9179632

Offset

3,1

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

Cf. A001764.

Sequence in context: A271777 A014304 A370092 * A157452 A369694 A381879

Adjacent sequences: A063545 A063546 A063547 * A063549 A063550 A063551

Keyword

nonn,nice,hard

Author

N. J. A. Sloane, Aug 14 2001

Status

approved