Discrepancy theory

How evenly a set system, matrix or vector family can be two-coloured: matrix and vector discrepancy, the Komlós and Beck–Fiala problems, hereditary discrepancy, vector balancing, balanced weighted colourings and balancing infinite families.

• Balanced weighted colourings
• Balancing infinite families of sequences
• Beck–Fiala problem
• Colouring lists for hereditary discrepancy
• Vector balancing and Banaszczyk's volume bound
• Vector discrepancy
• Komlós conjecture

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.