On proper colorings of hypergraphs
Combinatorics
2014-05-29 v1
Abstract
Let be a hypergraph of maximal vertex degree , such that each its hyperedge contains at least vertices. Let . We prove that (i) The hypergraph admits proper vertex coloring in colors. (ii) The hypergraph admits proper vertex coloring in colors, if and . As a consequence of these results we derive upper bounds on the number of colors in dynamic colorings.
Cite
@article{arxiv.1111.1558,
title = {On proper colorings of hypergraphs},
author = {Nick Gravin and Dmitrii Karpov},
journal= {arXiv preprint arXiv:1111.1558},
year = {2014}
}
Comments
10 pages, 3 figure