Browse · MathNet
PrintSelection 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