Intercalates and discrepancy in random Latin squares

DOI10.1002/rsa.20742zbMath1390.05036arXiv1607.04981OpenAlexW2964008621MaRDI QIDQ4564855

Matthew Kwan, Benjamin Sudakov

Publication date: 7 June 2018

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.04981

zbMATH Keywords

discrepancyLatin squareintercalatelow-discrepancy Latin squares

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (7)

Covers and partial transversals of Latin squares ⋮ Almost all optimally coloured complete graphs contain a rainbow Hamilton path ⋮ Substructures in Latin squares ⋮ Hamilton transversals in random Latin squares ⋮ Large deviations in random latin squares ⋮ Almost all Steiner triple systems are almost resolvable ⋮ On the threshold problem for Latin boxes

This page was built for publication: Intercalates and discrepancy in random Latin squares