Graph TheorySuperchallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Superchallenge problem
Men rank women as ; ; ; . Women rank men as ; ; ; . Among ALL stable matchings this profile admits, what is the SMALLEST possible value of the combined total (sum of every man's rank of his partner, plus every woman's rank of her partner)?