6 June

Lva Tolstogo 16, Moscow 119021

Map

Workshop on Extremal Graph Theory

Registration is closed

Speakers

David Gamarnik

MIT

Joel Spencer

New York University's Courant Institute of Mathematical Sciences

Dmitry Shabanov

Lomonosov Moscow State University

Endre Szemerédi

Rutgers University

Svetlana Popova

Lomonosov Moscow State University

Ilya Shkredov

Lomonosov Moscow State University

Maksim Zhukovskii

Yandex

Alexander Krot

Moscow Institute of Physics and Technology

Agenda

09:30

Registration

10:00

Finding Needles in Exponential Haystacks

Joel Spencer

New York University's Courant Institute of Mathematical Sciences

11:00

Zero-one k-laws for G(n,n^−α)

Maksim Zhukovskii

Yandex

11:30

Improved algorithms for colorings of simple hypergraphs and applications

Dmitry Shabanov

Lomonosov Moscow State University

12:00

Coffee Break

12:30

Proof of the Pósa−Seymour Conjecture

Endre Szemerédi

Rutgers University

13:30

Zero-one k-laws and extended zero-one k-laws for random distance graphs

Svetlana Popova

Lomonosov Moscow State University

14:00

Subsets of Z/pZ with small Wiener norm and arithmetic progressions

Ilya Shkredov

Lomonosov Moscow State University

14:30

Lunch

16:00

Limits of Local Algorithms for Randomly Generated Constraint Satisfaction Problems

David Gamarnik

MIT

17:00

Local clustering coefficient in preferential attachment graphs

Alexander Krot

Moscow Institute of Physics and Technology

Liudmila Ostroumova-Prokhorenkova

Yandex

Egor Samosvat

Yandex

17:30

Asymptotic behaviour of ranking algorithms in directed random networks

Nelly Litvak

University of Twente

18:00

Boundary properties of factorial classes of graphs

Victor Zamaraev

National research university "Higher school of economics".

Place

Lva Tolstogo 16, Moscow 119021

6 June

Lva Tolstogo 16, Moscow 119021

Workshop on Extremal Graph Theory

Registration is closed

If you find an error, please, inform us.

Subscribe: