MathCastle
Graph TheorySuperchallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Superchallenge problem

Men A,B,C,DA,B,C,D rank women W,X,Y,ZW,X,Y,Z as A ⁣: ⁣W,Y,X,ZA\!:\!W,Y,X,Z; B ⁣: ⁣Z,Y,X,WB\!:\!Z,Y,X,W; C ⁣: ⁣X,W,Y,ZC\!:\!X,W,Y,Z; D ⁣: ⁣Y,Z,X,WD\!:\!Y,Z,X,W. Women rank men as W ⁣: ⁣B,A,C,DW\!:\!B,A,C,D; X ⁣: ⁣A,D,C,BX\!:\!A,D,C,B; Y ⁣: ⁣A,B,C,DY\!:\!A,B,C,D; Z ⁣: ⁣C,D,A,BZ\!:\!C,D,A,B. How many different stable matchings does this preference profile admit?