MathDB
2019 JBMO TST- North Macedonia, problem 3

Source: JBMO TST- North Macedonia

May 26, 2019
JMMOMacedonia2019Juniorcombinatorics

Problem Statement

Define a colouring in tha plane the following way: - we pick a positive integer mm; - let K1K_{1}, K2K_{2}, ..., KmK_{m} be different circles with nonzero radii such that KiKjK_{i}\subset K_{j} or KjKiK_{j}\subset K_{i} if iji \neq j; - the points in the plane that lie outside an arbitrary circle (one that is amongst the circles we pick) are coloured differently than the points that lie inside the circle. There are 20192019 points in the plane such that any 33 of them are not collinear. Determine the maximum number of colours which we can use to colour the given points.