Answer to Problem 11

A complete bipartite graph with part sizes and has edges.

To see why, note that each of the vertices in has degree . (In other words, each of these vertices will be adjacent to each of the vertices in ).