Erdős y (1960) resuelven el problema con su teorema de existencia, mientras que (1955) y (1962) nos entregan un teorema de construcción que justifica el Algoritmo Havel-Hakimi para construir un grafo a partir de una secuencia de grados.