On the discrepancy of random low degree set systems

Nikhil Bansal, Raghu Meka

Motivated by the celebrated Beck-Fiala conjecture, we consider the random setting where there are $n$ elements and $m$ sets and each element lies in $t$ randomly chosen sets. In th…