Discrepancy of set-systems and matrices (Q1084393): Difference between revisions

The discrepancy of a set-system is the minimum number d for which the vertices can be 2-coloured red and blue so that, in each of the given sets, the difference between the numbers of red and blue vertices is at most d. This paper introduces several variants of this notion, discusses their properties, and extends the notion to a general matrix.