Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english

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

Семинар Добрушинской математической лаборатории ИППИ РАН
19 декабря, вторник, 16:00, ауд. 307.

Данила Черкашин (СПбГУ):
Экстремальные задачи в раскрасках гиперграфов

Аннотация:
Я расскажу о задаче Эрдёша - Хайнала, которая заключается в нахождении
минимального (по количеству ребер) $n$-однородного гиперграфа с
хроматическим числом 3 и её обобщениях. Наиболее общий вид задачи -
поиск маленьких "нетривиальных" гиперграфов. Большинство результатов
в этой области получается вероятностными методами.

Архив прошедших семинаров Добрушинской лаборатории

16.12.2017 | Комеч Сергей Александрович
 

 

  © Федеральное государственное бюджетное учреждение науки
Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2018
Об институте  |  Контакты  |  Старая версия сайта