首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Latin Squares with Restricted Transversals
Authors:Judith Egan  Ian M Wanless
Abstract:The original article to which this erratum refers was correctly published online on 1 December 2011. Due to an error at the publisher, it was then published in Journal of Combinatorial Designs 20: 124–141, 2012 without the required shading in several examples. To correct this, the article is here reprinted in full. The publisher regrets this error. We prove that for all odd urn:x-wiley:10638539:jcd21316:equation:jcd21316-math-0001 there exists a latin square of order 3m that contains an urn:x-wiley:10638539:jcd21316:equation:jcd21316-math-0002 latin subrectangle consisting of entries not in any transversal. We prove that for all even urn:x-wiley:10638539:jcd21316:equation:jcd21316-math-0003 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 urn:x-wiley:10638539:jcd21316:equation:jcd21316-math-0004. Finally, we report on an extensive computational study of transversal‐free entries and sets of disjoint transversals in the latin squares of order urn:x-wiley:10638539:jcd21316:equation:jcd21316-math-0005. In particular, we count the number of species of each order that possess an orthogonal mate. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 20: 344–361, 2012
Keywords:Latin square  transversal  bachelor square  orthogonal mate 2000 MSC: 05 B 15
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号