Abstract
We improve the existence results for holey self-orthogonal Latin squares with symmetric orthogonal mates (HSOLSSOMs) and show that the necessary conditions for the existence of a HSOLSSOM of typeh n are also sufficient with at most 28 pairs (h, n) of possible exceptions.
Similar content being viewed by others
References
R.J.R. Abel, A.E. Brouwer, C.J. Colbourn, and J.H. Dinitz, Mutually orthogonal Latin squares (MOLS), In: CRC Handbook of Combinatorial Designs, C.J. Colbourn and J.H. Dinitz, Eds., CRC Press, Inc., 1996, pp. 111–142.
F.E. Bennett, C.J. Colbourn, and R.C. Mullin, Quintessential pairwise balanced designs, J. Statist. Plan. Infer., to appear.
F.E. Bennett and L. Zhu, Further results on the existence of HSOLSSOM(h n), Australasian J. Combin.14 (1996) 207–220.
F.E. Bennett and L. Zhu, The spectrum of HSOLSSOM(h n) whereh is even, Discrete Math.158 (1996) 11–25.
Th. Beth, D. Jungnickel, and H. Lenz, Design Theory, Bibliographisches Institut, Zurich, 1985.
C.C. Lindner, R.C. Mullin, and D.R. Stinson, On the spectrum of resolvable orthogonal arrays invariant under the Klein groupK 4, Aequationes Math.26 (1983) 176–183.
C.C. Lindner and D.R. Stinson, Steiner pentago systems, Discrete Math.52 (1984) 67–74.
R.C. Mullin and D.R. Stinson, Holey SOLSSOMs, Utilitas Math.25 (1984) 159–169.
R.C. Mullin and L. Zhu, The spectrum of HSOLSSOM(h n) where h is odd, Utilitas Math.27 (1985) 157–168.
D.R. Stinson and L. Zhu, On the existence of certain SOLS with holes, JCMCC15 (1994) 33–45.
R.M. Wilson, Constructions and uses of pairwise balanced designs, Math. Centre Tracts55 (1974) 18–41.
J. Yin, A.C.H. Ling, C.J. Colbourn, and R.J.R. Abel, The existence of uniform 5-GDDs, J. Combin. Designs, to appear.
L. Zhu, Existence for holey SOLSSOM of type 2n, Congressus Numerantium45 (1984) 295–304.
L. Zhu, Existence of three-fold BIBDs with block-size seven, Applied Mathematics—A Journal of Chinese Universities7 (1992) 321–326.
Author information
Authors and Affiliations
Additional information
Research supported in part by NSERC Grant A-5320 for the first author, NSF Grants CCR-9504205 and CCR-9357851 for the second author, and NSFC Grant 19231060-2 for the third author.
Rights and permissions
About this article
Cite this article
Bennett, F.E., Zhang, H. & Zhu, L. Holey self-orthogonal Latin squares with symmetric orthogonal mates. Annals of Combinatorics 1, 107–118 (1997). https://doi.org/10.1007/BF02558468
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02558468