Problem

Source:

Tags: LaTeX, combinatorics unsolved, combinatorics



A graph has $ 30$ vertices, $ 105$ edges and $ 4822$ unordered edge pairs whose endpoints are disjoint. Find the maximal possible difference of degrees of two vertices in this graph.