Almost-everywhere optimal empty-box conjecture for Latin squares
Almost-everywhere optimal empty-box conjecture for Latin squares
For a -dimensional permutation , let be a box and write for the number of -entries of in it. An empty box is a box with , and let be the maximum volume of an empty box. In particular, for an order- Latin square, is the maximum volume of an empty box in its associated three-dimensional permutation. Almost-everywhere optimal empty-box conjecture. Asymptotically almost every order- Latin square satisfies
The conjecture would improve the paper's bound for almost every Latin square to the optimal order, matching the universal lower bound and the infinitely many examples with .
Sources & referencesView supporting material
Primary source
Nathan Linial and Zur Luria, “Discrepancy of High-Dimensional Permutations”, arXiv:1512.04123 (2016).
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.