The Existence of Latin Squares without Orthogonal Mates |
| |
| Authors: | Ian M. Wanless Bridget S. Webb |
| |
| Affiliation: | (1) School of Mathematical Sciences, Monash University, Vic 3800, Australia;(2) Department of Mathematics, The Open University, Milton Keynes, MK7 6AA, UK |
| |
| Abstract: | A latin square is a bachelor square if it does not possess an orthogonal mate; equivalently, it does not have a decomposition into disjoint transversals. We define a latin square to be a confirmed bachelor square if it contains an entry through which there is no transversal. We prove the existence of confirmed bachelor squares for all orders greater than three. This resolves the existence question for bachelor squares. |
| |
| Keywords: | Latin square Bachelor square MOLS Transversal Latin trade |
| 本文献已被 SpringerLink 等数据库收录！ |
