A conjecture of Komlós states that the discrepancy of any
collection of unit vectors is O(1), i.e., for any matrix A with
unit columns, there is a vector x with -1,1 entries such that
|Ax|∞=O(1). The related Beck-Fiala conjecture states that any
set...