MathCastle
Graph TheoryEasyBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Easy problem

Men A,BA,B rank women as A:X,YA: X,Y and B:X,YB: X,Y. Women rank men as X:B,AX: B,A and Y:B,AY: B,A. Running the men-proposing deferred-acceptance algorithm, what rank (among his own list, 11st or 22nd) does man AA end up with?