Skip to main content
Log in

An extending theorem for s-resolvable t-designs

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

An extending theorem for s-resolvable t-designs is presented, which may be viewed as an extension of Qiu-rong Wu’s result. The theorem yields recursive constructions for s-resolvable t-designs, and mutually disjoint t-designs. For example, it can be shown that if there exists a large set LS[29](4, 5, 33), then there exists a family of 3-resolvable 4-\((5+29m, 6, \frac{5}{2}m(1+29m) )\) designs for \(m \ge 1,\) with 5 resolution classes. Moreover, for any given integer \(h \ge 1\), there exist \((5\cdot 2^h-5)\) mutually disjoint simple 3-\((3+m(5\cdot 2^h-3),4,m)\) designs for all \(m \ge 1.\) In addition, we give a brief account of t-designs derived from the result of Wu.

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. Araya M., Harada M., Tonchev V.D., Wassermann A.: Mutually disjoint designs and new 5-designs derived from groups and codes. J. Combin. Des. 18, 305–317 (2010).

    MathSciNet  MATH  Google Scholar 

  2. Chee Y.M., Magliveras S.S.: A few more large sets of \(t\)-designs. J. Combin. Des. 6, 293–308 (1998).

    Article  MathSciNet  Google Scholar 

  3. Etzion T., Hartman A.: Towards a large set of Steiner quadruple systems. SIAM J. Disc. Math. 4, 182–195 (1991).

    Article  MathSciNet  Google Scholar 

  4. Khosrovshahi G.B., Ajoodani-Namini S.: Combining \(t\)-designs. J. Combin. Theory A 58, 26–34 (1991).

    Article  MathSciNet  Google Scholar 

  5. Kramer E.S., Magliveras S.S., O’Brien E.A.: Some new large sets of \(t\)-designs. Australas. J. Combin. 7, 189–193 (1993).

    MathSciNet  MATH  Google Scholar 

  6. Kramer E.S., Mesner D.M.: Intersections among Steiner systems. J. Combin. Theory A 16, 273–285 (1974).

    Article  MathSciNet  Google Scholar 

  7. Kreher D.L.: An infinite family of (simple) 6-designs. J. Combin. Des. 1, 277–280 (1993).

    Article  MathSciNet  Google Scholar 

  8. Laue R., Magliveras S.S., Wassermann A.: New large sets of \(t\)-designs. J. Combin. Des. 9, 40–59 (2001).

    Article  MathSciNet  Google Scholar 

  9. Teirlinck L.: On large sets of disjoint quadruple systems. Ars Combin. 17, 173–176 (1984).

    MathSciNet  MATH  Google Scholar 

  10. Teirlinck L.: Non-trivial \(t\)-designs without repeated blocks exist for all \(t\). Discret. Math. 65, 301–311 (1987).

    Article  MathSciNet  Google Scholar 

  11. Teirlinck L.: Locally trivial \(t\)-designs and \(t\)-designs without repeated blocks. Discret. Math. 77, 345–356 (1989).

    Article  MathSciNet  Google Scholar 

  12. van Trung Tran: A recursive construction for simple \(t\)-designs using resolutions. Des. Codes Cryptogr 86, 1185–1200 (2018).

  13. van Trung Tran: Recursive constructions for \(s\)-resolvable \(t\)-designs. Des. Codes Cryptogr 87, 2835–2845 (2019).

  14. Wu Qiu-rong: A note on extending \(t\)-designs. Australas. J. Combin 4, 229–235 (1991).

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tran van Trung.

Additional information

Communicated by L. Teirlinck.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

van Trung, T. An extending theorem for s-resolvable t-designs. Des. Codes Cryptogr. 89, 589–597 (2021). https://doi.org/10.1007/s10623-020-00835-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-020-00835-7

Keywords

Mathematics Subject Classification

Navigation