Друзья!

В этот вторник (24.02.26) на научном семинаре выступит Ожегов Фёдор с продолжением рассказа про спаннеры.

Прилагаем анонс его доклада:

Lower Bounds on Tree Covers

В докладе мы попробуем разобрать недавний результат про нижнюю оценку на distortion для графовых покрытий (Tree covers). Мы начнем с достаточно простых случаев, когда количество деревьев в покрытии равняется 1 или 2, где с помощью достаточно красивых комбинаторных идей удается получить хорошие оценки. В оставшееся же время попробуем разобрать случай произвольного количества деревьев.


Ждем вас 24.02.26 в 18 10 в аудитории 108.