olymmath

SCHWEITZER 2002 Problem 8

    Prove that there exists an absolute constant cc such that any set HH of nn points of the plane in general position can be coloured with clog⁡nc\log n colours in such a way that any disk of the plane containing at least one point of HH intersects some colour class of HH in exactly one point.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/2002/p8 · Tag KXYJY03KDX · Edit this page on GitHub · Keys: j next, k previous