Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
Men rank women as ; ; . Women rank men as ; ; . How many different stable matchings does this preference profile admit?
Men rank women as ; ; . Women rank men as ; ; . How many different stable matchings does this preference profile admit?