English

The four-way intersection problem for latin squares

Combinatorics 2015-09-17 v2

Abstract

For μ\mu given latin squares of order nn, they have {\sf kk intersection} when they have kk identical cells and n2kn^2-k cells with mutually different entries. For each n1n\geq 1 the set of integers kk such that there exist μ\mu latin squares of order nn with kk intersection is denoted by Iμ[n]I^{\mu}[n]. In a paper by P. Adams et al. (2002), I3[n]I^3[n] is determined completely. In this paper we completely determine I4[n]I^4[n] for n16n\geq 16. For n16n \le 16, we find out most of the elements of I4[n]I^4[n].

Cite

@article{arxiv.1408.6725,
  title  = {The four-way intersection problem for latin squares},
  author = {P. Adams and E. S. Mahmoodian and H. Minooei and M. Mohammadi Nevisi},
  journal= {arXiv preprint arXiv:1408.6725},
  year   = {2015}
}

Comments

Fixing a wrong expression in the definition $J^4[n]$, at beginning of Section 3 (Main results), page 11

R2 v1 2026-06-22T05:42:50.851Z