BALTIC-WAY 2006 Problem 8
The director has found out that six conspiracies have been set up in his department, each of them involving exactly three persons. Prove that the director can split the department in two laboratories so that none of the conspirative groups is entirely in the same laboratory.
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.