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!
Printable View
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!
You might try induction over the number of people in the company.