On the Beck-Fiala Conjecture for Random Set Systems

Esther Ezra, Shachar Lovett

Motivated by the Beck-Fiala conjecture, we study discrepancy bounds for random sparse set systems. Concretely, these are set systems $(X,\Sigma )$, where each element $x\in X$ lies in $…