Zero-sum squares in bounded discrepancy {-1,1}-matrices
Combinatorics
2021-06-09 v2
Abstract
For , we prove that every matrix with entries in and absolute discrepancy contains a zero-sum square except for the split matrix (up to symmetries). Here, a square is a sub-matrix of with entries for some , and a split matrix is a matrix with all entries above the diagonal equal to and all remaining entries equal to . In particular, we show that for every zero-sum matrix with entries in contains a zero-sum square.
Keywords
Cite
@article{arxiv.2005.07813,
title = {Zero-sum squares in bounded discrepancy {-1,1}-matrices},
author = {Alma R. Arévalo and Amanda Montejano and Edgardo Roldán-Pensado},
journal= {arXiv preprint arXiv:2005.07813},
year = {2021}
}