Аннотация:
Я расскажу немного подробней о полиномиальных инвариантов графов, связанных с моделью Изинга и Поттса, предложу новое доказательство теоремы Матиясевича, связывающей потоковый и хроматический полиномы, а также их многопараметрические версии.