MathDB

Prove that there exists an absolute constant

c

such that any set

H

n

points of the plane in general position can be coloured with

c\log n

colours in such a way that any disk of the plane containing at least one point of

H

intersects some colour class of

H

in exactly one point.

8