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 ⁣: ⁣X,W,Z,YA\!:\!X,W,Z,Y; B ⁣: ⁣W,Z,Y,XB\!:\!W,Z,Y,X; C ⁣: ⁣Z,Y,W,XC\!:\!Z,Y,W,X; D ⁣: ⁣Z,Y,X,WD\!:\!Z,Y,X,W. Women rank men as W ⁣: ⁣A,C,D,BW\!:\!A,C,D,B; X ⁣: ⁣C,A,B,DX\!:\!C,A,B,D; Y ⁣: ⁣B,D,A,CY\!:\!B,D,A,C; Z ⁣: ⁣B,C,A,DZ\!:\!B,C,A,D. Among all stable matchings for this profile, what is the LARGEST possible value of (sum of the men's ranks of their partners) MINUS (sum of the women's ranks of their partners)?