Skip to main content
Log in

Holey self-orthogonal Latin squares with symmetric orthogonal mates

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

  2. F.E. Bennett, C.J. Colbourn, and R.C. Mullin, Quintessential pairwise balanced designs, J. Statist. Plan. Infer., to appear.

  3. F.E. Bennett and L. Zhu, Further results on the existence of HSOLSSOM(h n), Australasian J. Combin.14 (1996) 207–220.

    MathSciNet  Google Scholar 

  4. F.E. Bennett and L. Zhu, The spectrum of HSOLSSOM(h n) whereh is even, Discrete Math.158 (1996) 11–25.

    Article  MathSciNet  Google Scholar 

  5. Th. Beth, D. Jungnickel, and H. Lenz, Design Theory, Bibliographisches Institut, Zurich, 1985.

    MATH  Google Scholar 

  6. 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.

    Article  MathSciNet  Google Scholar 

  7. C.C. Lindner and D.R. Stinson, Steiner pentago systems, Discrete Math.52 (1984) 67–74.

    Article  MathSciNet  Google Scholar 

  8. R.C. Mullin and D.R. Stinson, Holey SOLSSOMs, Utilitas Math.25 (1984) 159–169.

    MathSciNet  Google Scholar 

  9. R.C. Mullin and L. Zhu, The spectrum of HSOLSSOM(h n) where h is odd, Utilitas Math.27 (1985) 157–168.

    MathSciNet  Google Scholar 

  10. D.R. Stinson and L. Zhu, On the existence of certain SOLS with holes, JCMCC15 (1994) 33–45.

    MathSciNet  Google Scholar 

  11. R.M. Wilson, Constructions and uses of pairwise balanced designs, Math. Centre Tracts55 (1974) 18–41.

    Google Scholar 

  12. 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.

  13. L. Zhu, Existence for holey SOLSSOM of type 2n, Congressus Numerantium45 (1984) 295–304.

    MathSciNet  Google Scholar 

  14. L. Zhu, Existence of three-fold BIBDs with block-size seven, Applied Mathematics—A Journal of Chinese Universities7 (1992) 321–326.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02558468

AMS Subject Classification

Keywords

Navigation