Linial–Luria discrepancy conjecture for Latin squares
Let be an Latin square, viewed as the zero-one array with if and only if . A box is a set with , and its volume is
Let be the number of ones of in .
Linial–Luria's conjecture. There exist arbitrarily large Latin squares such that, for every box ,
This asks for Latin squares whose associated zero-one arrays have uniformly low discrepancy in every box, with the expected density . The source presents it as a conjecture related to the quasirandomness of Latin squares; the paper proves that random Latin squares typically have relatively low discrepancy, but does not establish the asserted existence result.
References
Primary source
Matthew Kwan and Benny Sudakov, “Intercalates and Discrepancy in Random Latin Squares”, arXiv:1607.04981 (2017).
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
No solutions have been posted yet.