olymmath

KURSCHAK 2014 Problem 1

    Consider a company of n≥4n\ge 4 people, where everyone knows at least one other person, but everyone knows at most n−2n-2 of the others. Prove that we can sit four of these people at a round table such that all four of them know exactly one of their two neighbors. (Knowledge is mutual.)

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