Linial–Luria discrepancy conjecture for Latin squares
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.