On completing three cyclic transversals to a latin square
Nicholas J. Cavenagh, Carlo Hamalainen, Adrian M. Nelson

TL;DR
This paper proves that any partial Latin square of prime order greater than 7, formed by three cyclic transversals, can be completed to a diagonally cyclic Latin square.
Contribution
It establishes a new result on completing specific partial Latin squares with three cyclic transversals to diagonally cyclic Latin squares.
Findings
Partial Latin squares with three cyclic transversals can be completed to diagonally cyclic Latin squares.
The result applies to prime order p > 7.
Provides a constructive proof for completion.
Abstract
Let be a partial latin square of prime order consisting of three cyclically generated transversals. Specifically, let be a partial latin square of the form: \[ P=\{(i,c+i,s+i),(i,c'+i,s'+i),(i,c''+i,s''+i)\mid 0 \leq i< p\} \] for some distinct and some distinct . In this paper we show that any such completes to a latin square which is diagonally cyclic.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Mathematics and Applications · semigroups and automata theory
