The -free chromatic number of a graph is defined as the least number of classes in a partition of the vertices of such that does not occur as an induced subgraph in the subgraph induced by any of the colour classes. Two graphs and are called chromatically related if, for each positive integer , there exists a graph such that , and distantly related whenever a chain of such relatednesses exists between them. Using a basic theorem of Folkman [3], we show that every two graphs on at least two vertices are distantly related.
