Perfect k-colored matchings and (k+2)-gonal tilings

Oswin Aichholzer, Lukas Andritsch, Karin Baur +1

We derive a simple bijection between geometric plane perfect matchings on $2n$ points in convex position and triangulations on $n+2$ points in convex position. We then extend this…