On Combinatorial Rectangles with Minimum $\infty$-Discrepancy

Chunwei Song, Bowen Yao

A combinatorial rectangle may be viewed as a matrix whose entries are all +-1. The discrepancy of an m by n matrix is the maximum among the absolute values of its m row sums and n…