Комбинаторный анализ (матричные проблемы, теория выбора)

Обзор посвящен некоторым актуальным проблемам общей комбинаторной математики. Рассматривается современное состояние теории перманентов, вопросы существования и перечисления матриц с неотрицательными элементами, ряд проблем, связанных с латинскими прямоугольниками (перечисление, задача пополнения латинского квадрата, эквидистантные таблицы). Разбираются также основные направления комбинаторной теории, связанной с проблемами выбора: теория матроидов, трансверсали, экстремальные задачи (покрытия, глубина матрицы, шпернеровы семейства). Основное внимание уделено работам, прореферированным в РЖ «Математика» за 1975–1979 гг.
Библ. 220.