MathCastle
Graph TheoryChallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Challenge problem

X={1,2,3}X=\{1,2,3\} and Y={a,b,c,d}Y=\{a,b,c,d\} are joined by every edge of the complete bipartite graph K3,4K_{3,4}. How many matchings of SIZE EXACTLY 33 does this graph have?