Виктор Замараев выступит с докладом на очередном семинаре лаборатории

Виктор Замараев выступит с докладом на очередном семинаре лаборатории, который состоится 19 июня 2013 г.

Тема доклада: "О связи полной квазиупорядоченности наследственного класса с числом графов в этом классе".

Аннотация: В докладе рассматривается связь между полной квазиупорядоченностью наследственного класса графов отношением быть порожденным подграфом и скоростью роста числа n-вершинных графов в этом классе. Для некоторых бесконечных семейств наследственных классов доказывается гипотеза о том, что если наследственный класс графов вполне квазиупорядочен отношением быть порожденным подграфом, то он не более чем факториальный.

Место и время проведения семинара: г. Нижний Новгород, ул. Родионова,136, ауд. №401, 15.00.

Приглашаются все желающие!

По всем дополнительным вопросам обращаться к Замараеву Виктору (vzamaraev@hse.ru).