Семинары: Д. Д. Черкашин, Экстремальные задачи в раскрасках гиперграфов

СЕМИНАРЫ


Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ 19 декабря 2017 г. 16:00, комн. 307 ИППИ РАН (Большой Каретный пер., 19), Москва

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