On the coloring of hypergraphs.
Aleksei Dmitrievich Korshunov, Ján Nincák · Czech digital mathematics library · 1976
KYBERNETIKA -TOM 12 (1976), BMITyCK 1 О раскраске гиперграфов А. Д. Коршунов, Я. Нинчак В заметке изучаются вопросы раскраски гиперграфов.Сначала в ней показывается, что не все известные оценки для хроматических чисел графов можно перенести на гиперграфы.Затем в классе гиперграфов специального вида для реберного хроматического числа гипер графов устанавливаются достаточно близкие друг к другу верхняя и нижняя оценки.Нижняя оценка находится легко, а верхняя оценка извлекается из получаемой нижней оценки для максимального числа шаров заданного радиуса, которые можно разместить в введенном в заметке метрическом пространстве.