olymmath

KöMaL 2012 A577

    Prove that if the edges of a kk-chromatic graph are colored with two colors then there is a tree in the graph, containing kk vertices, whose edges have the same colors.

    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/2012/a577 · Tag M2A8NQYQF5 · Edit this page on GitHub · Keys: j next, k previous