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

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





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








Семинар отдела дискретной математики МИАН
1 марта 2011 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)
 


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

Д. А. Шабанов

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

Аннотация: В докладе будет рассказано о задачах теории раскрасок гиперграфов, которые находятся на стыке экстремальной и вероятностной комбинаторики. Данные задачи тесно связаны с классическими проблемами теории Рамсея (например, со знаменитой теоремой Рамсея), экстремальной теории множеств (проблема Турана и задачи о покрытии) и комбинаторной теории чисел (теорема Ван дер Вардена об арифметических прогрессиях).
Рассматриваемый класс проблем берет свое начало с задачи Эрдеша и Хайнала, которые поставили вопрос о нахождении минимально возможного количества ребер $n$-равномерного гиперграфа с хроматическим числом больше $r$. В докладе будет рассказано об обобщениях данной проблемы для различных классов гиперграфов: простых и $h$-простых гиперграфов, гиперграфов с большим обхватом.
Особое внимание будет уделено оценкам максимальной степени вершины гиперграфа в классе $n$-равномерных гиперграфов с большим хроматическим числом. Подобные оценки, а также вероятностные методы их получения, находят самое активное применение при обосновании нижних оценок в теоремах Рамсея и Ван дер Вардена.

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