Every locally k-chromatic graph has chromatic number O ( k n ) {\displaystyle O({\sqrt {kn}})} (Wigderson 1983).
Minden lokálisan k-kromatikus gráf száma O ( k n ) {\displaystyle O({\sqrt {kn}})} (Wigderson 1983).