English

Latin Squares whose transversals share many entries

Combinatorics 2024-12-18 v1

Abstract

We prove that, for all even n10n\geq10, there exists a latin square of order nn with at least one transversal, yet all transversals coincide on n/6 \big\lfloor n/6 \big\rfloor entries. These latin squares have at least 19n2/36+O(n) 19 n^2/36 + O(n) transversal-free entries. We also prove that for all odd m3m\geq 3, there exists a latin square of order n=3mn=3m divided into nine m×mm\times m subsquares, where every transversal hits each of these subsquares at least once.

Keywords

Cite

@article{arxiv.2412.12466,
  title  = {Latin Squares whose transversals share many entries},
  author = {Afsane Ghafari and Ian M. Wanless},
  journal= {arXiv preprint arXiv:2412.12466},
  year   = {2024}
}
R2 v1 2026-06-28T20:38:08.965Z