Balanced colorings of Erdős-Rényi hypergraphs

Abhishek Dhawan, Yuzhou Wang

An $r$-uniform hypergraph $H=(V,E)$ is $r$-partite if there exists a partition of the vertex set into $r$ parts such that each edge contains exactly one vertex from each part. W…