olymmath

VTRMC 2004 Problem 6

    An enormous party has an infinite number of people. Each two people either know or don't know each other. Given a positive integer nn , prove there are nn people in the party such that either they all know each other, or nobody knows each other (so the first possibility means that if AA and BB are any two of the nn people, then AA knows BB , whereas the second possibility means that if AA and BB are any two of the nn people, then AA does not know BB ).

    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 vtrmc/2004/p6 · Tag Z2QA16Q39T · Edit this page on GitHub · Keys: j next, k previous