

A063550


Largest number of crossingfree matchings on a set S of n points in the plane, that is, a set of floor(n/2) pairwise nonintersecting segments with endpoints in S having no endpoint in common.


1




OFFSET

1,3


LINKS



EXAMPLE

The Sharir link contains an image (Figure 1) of a placement of 6 points in the plane such that 12 of their perfect matchings are crossingfree, demonstrating that a(6) >= 12.  Nathaniel Johnston, Nov 17 2014


CROSSREFS



KEYWORD

nonn,nice,hard,more


AUTHOR



EXTENSIONS



STATUS

approved



