A note on two-colorability of nonuniform hypergraphs

Lech Duraj, Grzegorz Gutowski, Jakub Kozik

For a hypergraph $H$, let $q(H)$ denote the expected number of monochromatic edges when the color of each vertex in $H$ is sampled uniformly at random from the set of size 2. Let $…