MathCastle
Graph TheoryChallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Challenge problem

Men A,B,C,DA,B,C,D rank women W,X,Y,ZW,X,Y,Z cyclically: A ⁣: ⁣W,X,Y,ZA\!:\!W,X,Y,Z; B ⁣: ⁣X,Y,Z,WB\!:\!X,Y,Z,W; C ⁣: ⁣Y,Z,W,XC\!:\!Y,Z,W,X; D ⁣: ⁣Z,W,X,YD\!:\!Z,W,X,Y. Women rank men cyclically too: W ⁣: ⁣B,C,D,AW\!:\!B,C,D,A; X ⁣: ⁣C,D,A,BX\!:\!C,D,A,B; Y ⁣: ⁣D,A,B,CY\!:\!D,A,B,C; Z ⁣: ⁣A,B,C,DZ\!:\!A,B,C,D. By how much does the sum of the men's ranks of their partners (under men-proposing deferred acceptance) differ from the sum of their ranks (under women-proposing deferred acceptance)?