On the smallest sets blocking simple perfect matchings in a convex geometric graph

Chaya Keller, Micha A. Perles

In this paper we present a complete characterization of the smallest sets which block all the simple perfect matchings in a complete convex geometric graph on $2m$ vertices. In par…