English

A note on hypergraph colorings

Combinatorics 2018-08-14 v1

Abstract

Let t2t\geqslant 2 and s1s\geqslant 1 be two integers. Define a (t,s)(t,s)-coloring of a hypergraph to be a coloring of its vertices using tt colors such that each color appears on each edge at least ss times. In this note, we provide a sufficient condition for the existence of a (t,s)(t,s)-coloring of a hypergraph by using the symmetric lopsided version of Lov\'asz Local Lemma. Our result generalizes several known results on hypergraph colorings.

Keywords

Cite

@article{arxiv.1808.03888,
  title  = {A note on hypergraph colorings},
  author = {Yandong Bai},
  journal= {arXiv preprint arXiv:1808.03888},
  year   = {2018}
}
R2 v1 2026-06-23T03:31:05.607Z