On the Beck‐Fiala conjecture for random set systems
RANDOM STRUCTURES & ALGORITHMS, pp. 665.0-675.0, 2019.
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 is an element of X lies in t randomly selected sets of sigma, where t is an integer parameter. We provide new bounds in two regimes of parameters. We show that when |sigma| >=...More
Full Text (Upload PDF)
PPT (Upload PPT)