Local Computation Algorithms for Coloring of Uniform Hypergraphs

Andrzej Dorobisz, Jakub Kozik

We present a progress on local computation algorithms for two coloring of $k$-uniform hypergraphs. We focus on instances that satisfy strengthened assumption of Local Lemma of the…