RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Общеинститутский семинар «Коллоквиум МИАН»
3 сентября 2015 г. 16:00, г. Москва, конференц-зал МИАН (ул. Губкина, 8)
 


Экстремальная комбинаторика и случайные графы

А. М. Райгородский
Видеозаписи:
MP4 2,733.3 Mb
MP4 693.4 Mb

Количество просмотров:
Эта страница:972
Видеофайлы:352
Youtube Live:
Youtube Video:

А. М. Райгородский
Фотогалерея


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

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



Аннотация: Одно из классических утверждений экстремальной комбинаторики — это теорема Эрдеша-Ко-Радо 1961 года, которая устанавливает размер наибольшей совокупности попарно пересекающихся $k$-элементных подмножеств $n$-элементного множества. В докладе мы расскажем об истории проблематики, возникшей в связи с этой теоремой. Мы покажем, что эта проблематика находится в самом центре современного комбинаторного анализа, продемонстрируем ее связи с теорией кодирования, комбинаторной геометрией, алгебраической топологией. Особое внимание мы уделим недавней вероятностной интерпретации задачи — в терминах теории случайных графов.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018