Disjoint compatibility graph of non-crossing matchings of points in convex position

Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow

Let $X_{2k}$ be a set of $2k$ labeled points in convex position in the plane. We consider geometric non-intersecting straight-line perfect matchings of $X_{2k}$. Two such matchings…