ЯндексЯндекс
О мероприятии
Спикеры
Программа
Яндекс
6 июня в 09:30
ул. Льва Толстого, д.16, Москва

Workshop on Extremal Graph Theory

Регистрация закрыта

Семинар по теории экстремальных графов является частью 9th International Computer Science Symposium и призван собрать вместе специалистов, работающих в сферах экстремальной комбинаторики, вероятностных методов в дискретной математике, случайных графов и гипергафов и других смежных областях.

Список докладчиков семинара, организованного Андреем Райгородским, включает Давида Гамарника (Массачусетский технологический институт), Джоэля Спенсера (Курантовский институт Нью-Йоркского университета), Эндре Семереди (Ратгерский университет) и других.

Рабочий язык семинара — английский.

Спикеры

David Gamarnik
MIT
Joel Spencer
New York University's Courant Institute of Mathematical Sciences
Dmitry Shabanov
MIPT, MSU
Endre Szemerédi
Rutgers University
Svetlana Popova
Lomonosov Moscow State University
Ilya Shkredov
Lomonosov Moscow State University
Maksim Zhukovskii
MIPT, Yandex
Alexander Krot
Moscow Institute of Physics and Technology

Программа

10:00
Finding Needles in Exponential Haystacks
11:00
Zero-one k-laws for G(n,n−α)
11:30
Improved algorithms for colorings of simple hypergraphs and applications
12:30
Proof of the Pósa−Seymour Conjecture
13:30
Zero-one k-laws and extended zero-one k-laws for random distance graphs
14:00
Subsets of Z/pZ with small Wiener norm and arithmetic progressions
16:00
Limits of Local Algorithms for Randomly Generated Constraint Satisfaction Problems
17:00
Local clustering coefficient in preferential attachment graphs
17:30
Asymptotic behaviour of ranking algorithms in directed random networks
18:00
Boundary properties of factorial classes of graphs
6 июня в 09:30
ул. Льва Толстого, д.16, Москва
Workshop on Extremal Graph Theory
Регистрация закрыта
Если вы нашли ошибку, пожалуйста, сообщите нам.
Яндекс может помочь с проведением вашего мероприятия. Подробнее
Подпишитесь:
Все материалы доступны по лицензии CC BY-NC 3.0 с обязательным указанием © ООО «Яндекс»