olymmath

SILK-ROAD 2020 Problem 4

    Prove that for any natural number mm there exists a natural number nn such that any nn distinct points on the plane can be partitioned into mm non-empty sets whose convex hulls have a common point. The convex hull of a finite set XX of points on the plane is the set of points lying inside or on the boundary of at least one convex polygon with vertices in XX , including degenerate ones, that is, the segment and the point are considered convex polygons. No three vertices of a convex polygon are collinear. The polygon contains its border.

    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 silk-road/2020/p4 · Tag H5704WSWB1 · Edit this page on GitHub · Keys: j next, k previous