1989 equal circles are arbitrarily placed on the table
Source: China TST 1989, problem 7
June 27, 2005
combinatorics unsolvedcombinatorics
Problem Statement
equal circles are arbitrarily placed on the table without overlap. What is the least number of colors are needed such that all the circles can be painted with any two tangential circles colored differently.