Graph TheoryChallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Challenge problem
Men rank women cyclically: ; ; ; . Women rank men cyclically too: ; ; ; . 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)?