ILL 1992 Problem 80
Given a graph with vertices and a positive integer that is less than , prove that the graph contains a set of 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
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.
Similar problems
These problems have the most words in common with this statement.