Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
Men rank women cyclically: ; ; ; . Women rank men cyclically too: ; ; ; . Among all possible perfect matchings of these men to these women, how many are stable (have no blocking pair)?