Faster algorithms are known for 3- and 4-colorability, which can be decided in time formula_31 and formula_32, respectively.
Известны более быстрые алгоритмы для 3- и 4-раскрасок, сходящиеся за время formula_69 и formula_70 соответственно.