Zero-sum squares in $\{-1, 1\}$-matrices with low discrepancy
Combinatorics
2023-05-18 v3
Abstract
Given a matrix a square is a submatrix with entries , , , for some , and a zero-sum square is a square where the entries sum to . Recently, Ar\'evalo, Montejano and Rold\'an-Pensado proved that all large -matrices with discrepancy contain a zero-sum square unless they are split. We improve this bound by showing that all large -matrices with discrepancy at most are either split or contain a zero-sum square. Since zero-sum square free matrices with discrepancy at most are already known, this bound is asymptotically optimal.
Keywords
Cite
@article{arxiv.2010.10310,
title = {Zero-sum squares in $\{-1, 1\}$-matrices with low discrepancy},
author = {Tom Johnston},
journal= {arXiv preprint arXiv:2010.10310},
year = {2023}
}
Comments
19 pages, 7 figures