Stable Noncrossing Matchings

Suthee Ruangwises, Toshiya Itoh

Given a set of $n$ men represented by $n$ points lying on a line, and $n$ women represented by $n$ points lying on another parallel line, with each person having a list that ranks…