Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
Men rank women as and . Women rank men as and . Running the men-proposing deferred-acceptance algorithm, what rank (among his own list, st or nd) does man end up with?