Задача Эрдеша–Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы

Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли в связи с классическими работами 20–30-х годов XX века, положившими начало теории Рамсея. С тех пор данная область исследований занимает одно из центральных мест в экстремальной комбинаторике. Настоящий обзор посвящен одной известной задаче о раскраске гиперграфа – задаче Эрдеша–Хайнала, впервые поставленной в 1961 г. Из этой проблемы выросло целое направление в теории гиперграфов, результаты и методы которого находят широкое применение в различных областях дискретной математики.
Библиография: 109 названий.