Quasirandom Latin squares. Issue 2 (12th November 2021)

• Record Type: Journal Article
• Authors: Cooper, Jacob W.; Král', Daniel; Lamaison, Ander; Mohr, Samuel
• Is Part Of: Random structures & algorithms. Volume 61:Issue 2(2022)
• Page Start: 298
• Page End: 308
• Publication Date: 2021-11-12
• Subjects: combinatorial limit -- Latin square -- Latinon -- quasirandomness; Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.21060
• Languages: English
• ISSNs: 1042-9832

Abstract

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 2 × 3 pattern is 1 / 720 + o ( 1 ) . This result is the best possible in the sense that 2 × 3 cannot be replaced with 2 × 2 or 1 × n for any n .