You might try induction over the number of people in the company.
There is a company of 50 people. Each person has at most 3 enemies (enemity is mutual). Can we divide the company into two groups, that everybody is in one group at most one of their enemies.
Any help would be appreciated!