Turkey TST 2008 Q2
Source:
April 2, 2008
LaTeXcombinatorics unsolvedcombinatorics
Problem Statement
A graph has vertices, edges and unordered edge pairs whose endpoints are disjoint. Find the maximal possible difference of degrees of two vertices in this graph.