Международный мини-воркшоп "Extremal Combinatorics"

5 сентября
Москва

Экстремальная комбинаторика − один из самых красивых разделов дискретной математики. С одной стороны, в нем очень много глубокой математики. С другой стороны, экстремальная комбинаторика имеет множество приложений в Сomputer Science.

В воркшопе примут участие два крупнейших специалиста в области экстремальной комбинаторики − Петер Франкл и Вениамин Судаков. Также перед слушателями выступят сотрудники лаборатории продвинутой комбинаторики и сетевых приложений МФТИ, которая тесно взаимодействует с группой исследований и преподавания в МФТИ Яндекса.

Лекции пройдут на английском языке без перевода. Стойка регистрации работает на протяжении всего воркшопа.

Участие в воркшопе бесплатно, но количество мест ограничено. Требуется регистрация.

Доклады

16:30Регистрация
17:00Panchromatic 3-coloring of a random hypergraph
17:30Coloring cross-intersecting families
18:00On the Le Bars conjecture
Maksim Zhukovskii
MIPT, Yandex
18:30On the chromatic numbers of random subgraphs of Kneser graphs
19:00Перерыв
19:20Extremal set theory
Péter Frankl
Hungarian Academy of Sciences, Budapest
20:20Tower-type bounds for unavoidable patterns in words
Benjamin Sudakov
ETH (Zurich)