Graph TheorySuperchallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Superchallenge problem
Men rank women as ; ; ; . Women rank men as ; ; ; . 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)?