MathDB
Drawing discs on a 2019-points configuration

Source: 2019 Baltic Way P10

November 18, 2019
combinatorial geometrycombinatorics

Problem Statement

There are 20192019 points given in the plane. A child wants to draw kk (closed) discs in such a manner, that for any two distinct points there exists a disc that contains exactly one of these two points. What is the minimal kk, such that for any initial configuration of points it is possible to draw kk discs with the above property?