Вероятностные методы в некоторых задачах теории гиперграфов

В последние годы одним из самых мощных методов комбинаторного анализа является метод вероятностный. В докладе будет рассказано о некоторых классических задачах теории гиперграфов, в которых наилучшие результаты были достигнуты именно с помощью вероятностной техники. В частности, речь пойдет об известной задаче Эрдёша, связанной с раскрасками вершин гиперграфов в два цвета (о так называемом «свойстве B» гиперграфа).