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
).