Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
Men rank women as ; ; . Women rank men as ; ; . Running the men-proposing deferred-acceptance algorithm, add up the ranks (on his OWN list) that each of the three men gets for his final partner. What is this sum?