Skip to main content
OlympiadHQ

Browse · MathNet

Print

Selection and Training Session

Belarus counting and probability

Problem

points are marked on a plane. Each pair of these points is connected with a segment. Each segment is painted one of four different colors. Find the largest possible value of such that one can paint the segments so that for any four points there are four segments (connecting these four points) of four different colors.
Solution
Answer: the largest possible value of is .
Final answer
9

Techniques

Turán's theoremColoring schemes, extremal arguments