Forthcoming seminars
Seminar calendar
List of seminars
Archive by years
Register a seminar

Forthcoming seminars

You may need the following programs to see the files

Colloquium of the Steklov Mathematical Institute of Russian Academy of Sciences
December 25, 2015 16:00, Moscow, Steklov Mathematical Institute of RAS, Conference Hall (8 Gubkina)

Continuous combinatorics

A. A. Razborov
Video records:
MP4 2,895.9 Mb
MP4 734.7 Mb

Number of views:
This page:854
Video files:312
Youtube Live:
Youtube Video:

A. A. Razborov
Photo Gallery

Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

Abstract: Combinatorics was conceived, and then developed over centuries as a discipline about finite structures. In the modern world, however, its applications increasingly pertain to structures that, although finite, are extremely large: statistical physics, the Internet network, social networks, to name just a few. Moreover, the numerical characteristics researchers are normally interested in are “continuous” in the sense that small perturbations in the structure do not change the output very much. This makes it very natural to try to think of the “limit theory” of such objects by pretending that “very large” actually means “infinite”. It turns out that this mathematical abstraction is very useful and instructive and leads to unexpected connections with many other things, both in mathematics and computer science.
“Continuous Combinatorics” is an unifying term for several directions (like graph limits or flag algebras) bound together by this principle, and in our presentation we will try to review as much of it as time permits.

SHARE: FaceBook Twitter Livejournal
Contact us:
 Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2017