DM Seminar

Discrete Mathematics Seminar

Семинар 15 января 2008 года

Вторник, 15 января, комната 106. Начало в 17:45.

Докладчик: Д. В. Карпов.

Тема: Parity, eulerian subgraphs and the Tutte polynomial.

Семинар 28 декабря 2007 года

Пятница, 28 декабря, комната 106. Начало в 16:00.

Докладчик: С. Николенко.

Тема: О некоторых нижних оценках на размеры булевых схем.

Семинар 21 декабря 2007 года

Пятница, 21 декабря, комната 106. Начало в 17:45.

Докладчик: А. Кожевников.

Тема: Сложность в среднем задачи равенства слов для полугруппы Цейтина.

Семинар 7 декабря 2007 года

Пятница, 7 декабря, комната 106. Начало в 17:45.

Докладчик: А. Куликов.

Тема: О покрытии графа двудольными кликами.

Семинар 23 ноября 2007 года

Пятница, 23 ноября, комната 203. Начало в 17:45.

Докладчик: Д. В. Карпов.

Тема: Аналог теоремы Брукса для динамических раскрасок.

Семинар 19 ноября 2007 года

Понедельник, 19 ноября, комната 203. Начало в 15:00.

Докладчик: Н. В. Гравин.

Тема: Невырожденные раскраски в теореме Брукса.

Семинар 16 ноября 2007 года

Пятница, 16 ноября, комната 106. Начало в 17:45.

Докладчик: А. Б. Зыкова.

Тема: Построение минимального связного доминирующего множества в графе.

Семинар 9 ноября 2007 года

Пятница, 9 ноября, комната 106. Начало в 17:45.

Докладчик: С. Николенко.

Тема: Structure and randomness in combinatorics.

Семинар 5 ноября 2007 года

Понедельник, 5 ноября, комната 203. Начало в 11:00.

Докладчик: А. С. Куликов.

Тема: Функция Норберта Блюма.

Семинар 1 ноября 2007 года

Четверг, 1 ноября, комната 203. Начало в 15:00.

Докладчик: А. С. Куликов.

Тема: Нижние оценки для булевых схем.

Syndicate content