Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Летняя школа «Современная математика», 2014
22 июля 2014 г. 12:45, г. Дубна
 


Раскраски графов и их случайных подграфов. Лекция 1

А. М. Райгородский
Видеозаписи:
Flash Video 469.2 Mb
MP4 469.2 Mb

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

А. М. Райгородский


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



Аннотация: На первом занятии я расскажу про классическую задачу раскраски графа и объясню, как устроена «типичная» раскраска случайного графа.
На втором занятии я расскажу о некоторых дистанционных графах и их раскрасках. В частности, речь пойдет о замечательной теореме Эрдеша–Ко–Радо в экстремальной комбинаторике, которая крайне проста по формулировке и доказательство которой – это по сути олимпиадный трюк.
Наконец, третье занятие я посвящу случайным подграфам дистанционных графов, и мы обсудим свойство удивительной устойчивости результата Эрдеша–Ко–Радо относительно случайного уничтожения ребер дистанционного графа.
Думаю, что занятия будут доступны всем – и школьникам, и студентам. Все необходимые понятия я введу по ходу дела.

Website: http://www.mccme.ru/dubna/2014/courses/raigorodsky.htm
Цикл лекций

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