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

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




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


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

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

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

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



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