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