The inequality between coloring and chromatic numbers holds also in this infinite setting; Erdős & Hajnal (1966) state that, at the time of publication of their paper, it was already well known.
A színezési és kromatikus számok közötti egyenlőtlenség ebben a végtelen esetben is igaznak bizonyult; (Erdős & Hajnal 1966) állítása szerint a cikk megjelentetésének idejében ez már közismert tény volt.