Workshop on Extremal Graph Theory (6 июня 2014 г., Московский офис Яндекса, ул. Льва Толстого, д. 16, г. Москва)
Семинар по теории экстремальных графов является частью 9th International Computer Science Symposium и призван собрать вместе специалистов, работающих в сферах экстремальной комбинаторики, вероятностных методов в дискретной математике, случайных графов и гипергафов и других смежных областях.
Зарегистрироваться (предварительная регистрация обязательна)
Фотогалерея
|
|
Workshop on Extremal Graph Theory, г. Москва, 6 июня 2014 г. |
|
|
6 июня 2014 г. (пт) |
![](/gifs/1pts.gif) |
1. |
Finding needles in exponential haystacks J. Spencer 6 июня 2014 г. 10:00, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
2. |
Zero-one $k$-laws for $G(n,n^{-\alpha})$ M. Zhukovskii 6 июня 2014 г. 11:00, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
3. |
Improved algorithms for colorings of simple hypergraphs and applications D. A. Shabanov 6 июня 2014 г. 11:30, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
4. |
Proof of the Pósa–Seymour Conjecture E. Szemerédi 6 июня 2014 г. 12:30, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
5. |
Zero-one $k$-laws and extended zero-one $k$-laws for random distance graphs S. Popova 6 июня 2014 г. 13:30, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
6. |
Subsets of $Z/pZ$ with small Wiener norm and arithmetic progressions I. D. Shkredov 6 июня 2014 г. 14:00, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
7. |
Limits of local algorithms for randomly generated constraint satisfaction problems D. Gamarnik 6 июня 2014 г. 16:00, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
8. |
Local clustering coefficient in preferential attachment graphs A. M. Krot, L. A. Ostroumova, E. A. Samosvat 6 июня 2014 г. 17:00, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
9. |
Asymptotic behaviour of ranking algorithms in directed random networks N. Litvak 6 июня 2014 г. 17:30, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
10. |
Boundary properties of factorial classes of graphs V. A. Zamaraev 6 июня 2014 г. 18:00, г. Москва, Московский офис Яндекса, ул. Льва Толстого, д. 16
|
|
|
|
![](/gifs/1pts.gif) |
|