MathNet 1979 — Part 01 Question 16

In a group of people every person has less than $4$ enemies. Assume that $A$ is $B$'s enemy iff $B$ is $A$'s enemy. Show that we can divide the group into two parts, so that each person has at most one enemy in his part.