English

On completing three cyclic transversals to a latin square

Combinatorics 2007-12-04 v1

Abstract

Let PP be a partial latin square of prime order p>7p>7 consisting of three cyclically generated transversals. Specifically, let PP be a partial latin square of the form: P={(i,c+i,s+i),(i,c+i,s+i),(i,c+i,s+i)0i<p} P=\{(i,c+i,s+i),(i,c'+i,s'+i),(i,c''+i,s''+i)\mid 0 \leq i< p\} for some distinct c,c,cc,c',c'' and some distinct s,s,ss,s',s''. In this paper we show that any such PP completes to a latin square which is diagonally cyclic.

Cite

@article{arxiv.0712.0233,
  title  = {On completing three cyclic transversals to a latin square},
  author = {Nicholas J. Cavenagh and Carlo Hamalainen and Adrian M. Nelson},
  journal= {arXiv preprint arXiv:0712.0233},
  year   = {2007}
}

Comments

13 pages, SAGE source code

R2 v1 2026-06-21T09:49:42.119Z