A Fourier-Analytic Approach for the Discrepancy of Random Set Systems

Rebecca Hoberg, Thomas Rothvoss

One of the prominent open problems in combinatorics is the discrepancy of set systems where each element lies in at most $t$ sets. The Beck-Fiala conjecture suggests that the right…