MathNet 2021 — Part 06 Question 82

Prove that we can color all $n$-element subsets of the set $\{1, 2, \dots, 3n\}$ with eight colors, so that there are no three subsets of the same color such that every two of them have at most one element in common.