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.
Similar content being viewed by others
References
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).
Chee Y.M., Magliveras S.S.: A few more large sets of \(t\)-designs. J. Combin. Des. 6, 293–308 (1998).
Etzion T., Hartman A.: Towards a large set of Steiner quadruple systems. SIAM J. Disc. Math. 4, 182–195 (1991).
Khosrovshahi G.B., Ajoodani-Namini S.: Combining \(t\)-designs. J. Combin. Theory A 58, 26–34 (1991).
Kramer E.S., Magliveras S.S., O’Brien E.A.: Some new large sets of \(t\)-designs. Australas. J. Combin. 7, 189–193 (1993).
Kramer E.S., Mesner D.M.: Intersections among Steiner systems. J. Combin. Theory A 16, 273–285 (1974).
Kreher D.L.: An infinite family of (simple) 6-designs. J. Combin. Des. 1, 277–280 (1993).
Laue R., Magliveras S.S., Wassermann A.: New large sets of \(t\)-designs. J. Combin. Des. 9, 40–59 (2001).
Teirlinck L.: On large sets of disjoint quadruple systems. Ars Combin. 17, 173–176 (1984).
Teirlinck L.: Non-trivial \(t\)-designs without repeated blocks exist for all \(t\). Discret. Math. 65, 301–311 (1987).
Teirlinck L.: Locally trivial \(t\)-designs and \(t\)-designs without repeated blocks. Discret. Math. 77, 345–356 (1989).
van Trung Tran: A recursive construction for simple \(t\)-designs using resolutions. Des. Codes Cryptogr 86, 1185–1200 (2018).
van Trung Tran: Recursive constructions for \(s\)-resolvable \(t\)-designs. Des. Codes Cryptogr 87, 2835–2845 (2019).
Wu Qiu-rong: A note on extending \(t\)-designs. Australas. J. Combin 4, 229–235 (1991).
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-020-00835-7