Workshop on Extremal Graph Theory (June 6, 2014, Moscow)
The workshop ``Extremal Graph Theory'' is aimed to bring together specialists who work in the fields of extremal combinatorics, probabilistic methods in discrete mathematics, random graphs, hypergraphs and related fields.
Registration
Photogallery
|
|
Workshop on Extremal Graph Theory, Moscow, June 6, 2014 |
|
|
June 6, 2014 (Fri) |
|
1. |
Finding needles in exponential haystacks J. Spencer June 6, 2014 10:00, Moscow
|
|
|
|
|
2. |
Zero-one $k$-laws for $G(n,n^{-\alpha})$ M. Zhukovskii June 6, 2014 11:00, Moscow
|
|
|
|
|
3. |
Improved algorithms for colorings of simple hypergraphs and applications D. A. Shabanov June 6, 2014 11:30, Moscow
|
|
|
|
|
4. |
Proof of the Pósa–Seymour Conjecture E. Szemerédi June 6, 2014 12:30, Moscow
|
|
|
|
|
5. |
Zero-one $k$-laws and extended zero-one $k$-laws for random distance graphs S. Popova June 6, 2014 13:30, Moscow
|
|
|
|
|
6. |
Subsets of $Z/pZ$ with small Wiener norm and arithmetic progressions I. D. Shkredov June 6, 2014 14:00, Moscow
|
|
|
|
|
7. |
Limits of local algorithms for randomly generated constraint satisfaction problems D. Gamarnik June 6, 2014 16:00, Moscow
|
|
|
|
|
8. |
Local clustering coefficient in preferential attachment graphs A. M. Krot, L. A. Ostroumova, E. A. Samosvat June 6, 2014 17:00, Moscow
|
|
|
|
|
9. |
Asymptotic behaviour of ranking algorithms in directed random networks N. Litvak June 6, 2014 17:30, Moscow
|
|
|
|
|
10. |
Boundary properties of factorial classes of graphs V. A. Zamaraev June 6, 2014 18:00, Moscow
|
|
|
|
|
|