Palette Sparsification for General Uniform Hypergraphs

Ruizhe Shi

We prove a palette sparsification theorem for general $r$-uniform hypergraphs. For all sufficiently large $n$, every $r\ge 3$, and every $\alpha \ge 7.1$, we show that an $n$-vertex $r$-…