A063551 Maximal number of pairs of elements of an n-set S in the plane that can be separated from S by a straight line.

3, 7, 9, 10, 12, 13, 15

Offset

4,1

Links

Table of n, a(n) for n=4..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: A097475 A177732 A081339 * A160800 A354616 A099248

Adjacent sequences: A063548 A063549 A063550 * A063552 A063553 A063554

Keyword

nonn,hard

Author

N. J. A. Sloane, Aug 14 2001

Status

approved