Вторник, 30 декабря, комната 106. Начало в 14:55.
Докладчик: Д. В. Карпов.
Тема: Аналог теоремы Брукса для динамических раскрасок.
Пусть --- связный простой граф с максимальной степенью вершин
не менее
. В докладе будет доказано, что динамическая правильная раскраска вершин графа
в
цветов существует тогда и только тогда, когда
отличен от
и его подразбиений. Для доказательства фактически будет предложен алгоритм построения динамической раскраски..
Ошибка, найденная в предыдущей попытке доложить результат, исправлена! Доклад будет начат сначала.