olymmath

ILL 1992 Problem 80

    Given a graph with nn vertices and a positive integer mm that is less than nn , prove that the graph contains a set of m+1m+1 vertices in which the difference between the largest degree of any vertex in the set and the smallest degree of any vertex in the set is at most m−1.m-1.

    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 ill/1992/p80 · Tag 65KKFTS8JX · Edit this page on GitHub · Keys: j next, k previous