Международный мини-воркшоп "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)
Смотреть