olymmath

KöMaL 2016 B4763

    Let GG be a simple undirected graph of nn vertices. Prove that it is possible to assign infinite sets H1,H2,…,Hn\mathcal{H}_1,\mathcal{H}_2, \dots, \mathcal{H}_n of natural numbers to the graph such that the intersection of two sets is infinite if the corresponding vertices are joined by an edge, and empty if there is no edge joining the vertices.

    Official text KöMaL. 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 hu-komal/2016/b4763 · Tag THC4MYD5S5 · Edit this page on GitHub · Keys: j next, k previous