15 февраля - Д.А. Шабанов (МГУ, Москва). Вероятностные методы в некоторых задачах теории гиперграфов.

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

Координатором Большого кафедрального семинара на весенний семестр 2006 года назначена доцент Черный Александр Семенович.