Jensen & Toft (1994), 11.6 Length of Hajós proofs, pp. 184–185, state as an open problem the question of determining the smallest number of steps needed to construct every n-vertex graph.
Йенсен и Тофт (Jensen, Toft, 1994, 11.6 Length of Hajós proofs, стр. 184—185), выдвигают в качестве открытой проблемы определение минимального числа шагов для построения любого n-вершинного графа.