Linear discrepancy conjecture for non-diagonal zero-sum-square-free matrices
Linear discrepancy conjecture for non-diagonal zero-sum-square-free matrices
Let be an matrix with entries in . Define its discrepancy by
A matrix is zero-sum-square-free if it contains no square submatrix whose four entries sum to , and it is diagonal if, after vertical and horizontal reflections, it becomes a -diagonal matrix for some .
Linear discrepancy conjecture. For every , there is an integer such that, whenever , every non-diagonal matrix with entries in and
contains a zero-sum square.
Arévalo, Montejano and Roldán-Pensado proved this with the bound (apart from ), and remarked that their proof might yield . The conjecture asserts that every fixed linear bound eventually forces a zero-sum square in a non-diagonal matrix.
Sources & referencesView supporting material
Primary source
Tom Johnston, “Zero-sum squares in \-1, 1\-matrices with low discrepancy”, arXiv:2010.10310 (2023).
Additional references
2 papers in this index state this conjecture (2020). The statement above is taken from the most recent of them; the others are arXiv:2005.07813.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.