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. For the matching A-XA\text{-}X, B-YB\text{-}Y, how many blocking pairs does it have?