Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513117 | Discrete Mathematics | 2005 | 14 Pages |
Abstract
Let T be a partial latin square and L be a latin square with TâL. We say that T is a latin trade if there exists a partial latin square Tâ² with Tâ²â©T=â
such that (Lâ§¹T)âªTâ² is a latin square. A k-homogeneous latin trade is one which intersects each row, each column and each entry either 0 or k times. In this paper, we construct 3-homogeneous latin trades from hexagonal packings of the plane with circles. We show that 3-homogeneous latin trades of size 3 m exist for each m⩾3. This paper discusses existence results for latin trades and provides a glueing construction which is subsequently used to construct all latin trades of finite order greater than three.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Nicholas Cavenagh, Diane Donovan, AleÅ¡ Drápal,