English

Partitioning 3-homogeneous latin bitrades

Combinatorics 2008-03-08 v3

Abstract

A latin bitrade (T,T)(T^{\diamond}, T^{\otimes}) is a pair of partial latin squares which defines the difference between two arbitrary latin squares LTL^{\diamond} \supseteq T^{\diamond} and LTL^{\diamond} \supseteq T^{\otimes} of the same order. A 3-homogeneous bitrade (T,T)(T^{\diamond}, T^{\otimes}) has three entries in each row, three entries in each column, and each symbol appears three times in TT^{\diamond}. Cavenagh (2006) showed that any 3-homogeneous bitrade may be partitioned into three transversals. In this paper we provide an independent proof of Cavenagh's result using geometric methods. In doing so we provide a framework for studying bitrades as tessellations of spherical, euclidean or hyperbolic space.

Cite

@article{arxiv.0710.0938,
  title  = {Partitioning 3-homogeneous latin bitrades},
  author = {Carlo Hamalainen},
  journal= {arXiv preprint arXiv:0710.0938},
  year   = {2008}
}

Comments

13 pages, 11 figures, fixed the figures. Geometriae Dedicata, Accepted: 13 February 2008, Published online: 5 March 2008

R2 v1 2026-06-21T09:26:31.850Z