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

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





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








Большой семинар кафедры теории вероятностей МГУ
5 октября 2011 г. 16:45, г. Москва, Ауд. 16-24
 


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

Д. А. Шабанов

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Количество просмотров:
Эта страница:82

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

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