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