arXiv++ Combinatorics

Browse math.CO papers from arXiv

Quasirandom Latin squares

Published: 2020-11-15 | Updated: 2021-08-25

Abstract

We prove a conjecture by Garbe et al. [arXiv:2010.07854] by showing that a Latin square is quasirandom if and only if the density of every 2x3 pattern is 1/720+o(1). This result is the best possible in the sense that 2x3 cannot be replaced with 2x2 or 1xN for any N.

BibTeX

Loading...