With the stronger assumption that , it is possible to find an optimal edge coloring in linear time .
При более строгом предположении, что formula_86, можно найти оптимальную рёберную раскраску за линейное время.