Семинар Добрушинской математической лаборатории ИППИ РАН
19 декабря, вторник, 16:00, ауд. 307.
Данила Черкашин (СПбГУ):
Экстремальные задачи в раскрасках гиперграфов
Аннотация:
Я расскажу о задаче Эрдёша - Хайнала, которая заключается в нахождении
минимального (по количеству ребер) $n$-однородного гиперграфа с
хроматическим числом 3 и её обобщениях. Наиболее общий вид задачи -
поиск маленьких "нетривиальных" гиперграфов. Большинство результатов
в этой области получается вероятностными методами.
Архив прошедших семинаров Добрушинской лаборатории
16.12.2017 | Комеч Сергей Александрович |