pith. sign in

arxiv: 1808.03888 · v1 · pith:VGR7PMSZnew · submitted 2018-08-12 · 🧮 math.CO

A note on hypergraph colorings

classification 🧮 math.CO
keywords hypergraphcoloringcoloringsgeqslantnoteappearscolorcolors
0
0 comments X
read the original abstract

Let $t\geqslant 2$ and $s\geqslant 1$ be two integers. Define a $(t,s)$-coloring of a hypergraph to be a coloring of its vertices using $t$ colors such that each color appears on each edge at least $s$ times. In this note, we provide a sufficient condition for the existence of a $(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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.