Although concepts of degeneracy and coloring number are frequently considered in the context of finite graphs, the original motivation for Erdős & Hajnal (1966) was the theory of infinite graphs.
Bár általában véges gráfok degeneráltságáról és színezési számáról beszélünk, (Erdős & Hajnal 1966) eredeti motivációja a végtelen gráfok területén volt.