О списочных хроматических числах двудольных гиперграфов

Мы доказываем верхнюю оценку на списочное хроматическое число двудольного гиперграфа, которая обобщает оценку Шауза на k-дольные k-регулярные гиперграфы. Эта оценка содержательна для разреженных гиперграфов: в частности, мы показываем, что списочное хроматическое число любого k-однородного k-регулярного гиперграфа равно 2 при k ≥ 4. Также мы получаем нижнюю и верхнюю оценки на списочноехроматическое число полного s-однородного двудольного гиперграфа в духе теоремы Эрдёша-Рубина-Тейлора.