olymmath

SCHWEITZER 2008 Problem 1

    Let H⊂P(X)H \subset P(X) be a system of subsets of XX and κ>0\kappa > 0 be a cardinal number such that every x∈Xx \in X is contained in less than κ\kappa members of HH . Prove that there exists an f ⁣:X→κf \colon X \rightarrow \kappa coloring, such that every nonempty A∈HA \in H has a "unique" point, that is, an element x∈Ax \in A such that f(x)≠f(y)f(x) \neq f(y) for all x≠y∈Ax \neq y \in A .

    (translated by Miklós Maróti)

    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/2008/p1 · Tag FX86036D1H · Edit this page on GitHub · Keys: j next, k previous