MathDB
color the elements of 6 three-element subsets of a finite set X in two colors

Source: Czech And Slovak Mathematical Olympiad, Round III, Category A 1996 p3

February 20, 2020
Coloringcombinatorics

Problem Statement

Given six three-element subsets of a finite set XX, show that it is possible to color the elements of XX in two colors so that none of the given subsets is in one color