Given 4 men and 4 women, I need to come up with a stable matching with at least 3 stable matching. I know there can be 2 stable matching depending on if men propose to women or women propose to men, but how can there be more than 3 stable matching. can anyone give me an example based on the condition given? thanks a lot.
closed as off topic by Noah Stein, David White, Anthony Quas, Chris Godsil, Leonid Positselski Jan 14 at 22:07