A note on hypergraph colorings
Combinatorics
2018-08-14 v1
Abstract
Let and be two integers. Define a -coloring of a hypergraph to be a coloring of its vertices using colors such that each color appears on each edge at least times. In this note, we provide a sufficient condition for the existence of a -coloring of a hypergraph by using the symmetric lopsided version of Lov\'asz Local Lemma. Our result generalizes several known results on hypergraph colorings.
Cite
@article{arxiv.1808.03888,
title = {A note on hypergraph colorings},
author = {Yandong Bai},
journal= {arXiv preprint arXiv:1808.03888},
year = {2018}
}