On Compatible Matchings

Oswin Aichholzer, Alan Arroyo, Zuzana Masárová +5

A matching is compatible to two or more labeled point sets of size $n$ with labels $\{1,\dots ,n\}$ if its straight-line drawing on each of these point sets is crossing-free. We stu…