Tag Archives: discrepancy

Discrepancy I

Consider a set system, a.k.a. hypergraph, where is the ground set and where . We wish to color the ground set $V$ with two colors, say red and blue, in such way that all sets in the family are colored in a  “balanced” way, i.e., each set has nearly the same number of red and blue points. […]