Problem

Source: Hong Kong TST3 P3

Tags: combinatorics



2016 circles with radius 1 are lying on the plane. Among these 2016 circles, show that one can select a collection $C$ of 27 circles satisfying the following: either every pair of two circles in $C$ intersect or every pair of two circles in $C$ does not intersect.