Latin squares with restricted transversals

被引:1
|
作者
Egan, Judith [1 ]
Wanless, Ian M. [1 ]
机构
[1] Monash Univ, Sch Math Sci, Clayton, Vic 3800, Australia
关键词
Latin square; transversal; bachelor square; orthogonal mate; ORTHOGONAL MATES; PLEXES;
D O I
10.1002/jcd.20297
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that for all odd m >= 3 there exists a latin square of order 3 m that contains an (m - 1) x m latin subrectangle consisting of entries not in any transversal. We prove that for all even n >= 10 there exists a latin square of order n in which there is at least one transversal, but all transversals coincide on a single entry. A corollary is a new proof of the existence of a latin square without an orthogonal mate, for all odd orders n >= 11. Finally, we report on an extensive computational study of transversal-free entries and sets of disjoint transversals in the latin squares of order n <= 9. In particular, we count the number of species of each order that possess an orthogonal mate. (C) 2011 Wiley Periodicals, Inc. J Combin Designs 20:124-141, 2012
引用
收藏
页码:124 / 141
页数:18
相关论文
共 50 条