On a generalization of the Erdos-Lovasz problem
Автор: Shabanov D.A.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Раскраски гиперграфов
Статья в выпуске: 1 (13) т.4, 2012 года.
Бесплатный доступ
We study a generalization of the classical Erdos-Lovasz problem dealing with coloring nonuniform hypergraphs. Let H = (V,E) be an arbitrary hypergraph whose minimum edge size is n and its girth is at least 4. We obtain a new sufficient condition for r-colorability of the hypergraph H in terms of some bounds on the function fr(H) =∑eϵЕr1-ӀeӀ.
Hypergraph colorings, erdos-lovasz problem, hypergraphs with large girth
Короткий адрес: https://sciup.org/142185803
IDR: 142185803
Статья научная