There exist 3-chromatic graphs for which the smallest such expression tree has exponential size.
Существует 3-хроматические графы, для которых наименьшее такое дерево выражений имеет экспоненциальный размер.