Chiang & Lawler (1988) proved that the chromatic number of the graphs in the conjecture is at most 3k/2 − 2, and Kahn (1992) improved this to k + o(k).
(Chiang & Lawler 1988) igazolta, hogy a sejtésben szereplő gráfok kromatikus száma legfeljebb 3k/2 − 2, (Kahn 1992) ezt javította k + o(k)-ra.