RU-ALLRUSSIAN 1979 Problem 3
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.
Dataset text NuminaMath olympiads. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.