|
СЕМИНАРЫ |
Семинар отдела дискретной математики МИАН
|
|||
|
Экстремальные задачи о раскрасках гиперграфов и их приложения в комбинаторной теории чисел Д. А. Шабанов |
|||
Аннотация: В докладе будет рассказано о задачах теории раскрасок гиперграфов, которые находятся на стыке экстремальной и вероятностной комбинаторики. Данные задачи тесно связаны с классическими проблемами теории Рамсея (например, со знаменитой теоремой Рамсея), экстремальной теории множеств (проблема Турана и задачи о покрытии) и комбинаторной теории чисел (теорема Ван дер Вардена об арифметических прогрессиях). Рассматриваемый класс проблем берет свое начало с задачи Эрдеша и Хайнала, которые поставили вопрос о нахождении минимально возможного количества ребер Особое внимание будет уделено оценкам максимальной степени вершины гиперграфа в классе |